题目内容
（请给出正确答案）
[单选题]
深度为k的二叉树上，最多含有个节点（）
A.2k-1
B.2k
C.2-1
D.2*-1
答案
A、2k-1
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A.2k-1
B.2k
C.2-1
D.2*-1
答案
A、2k-1
更多“深度为k的二叉树上，最多含有个节点（）”相关的问题
第1题
假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是
A．f≥)c
B．c＞f
C．f=2的k-1次幂减1
D．c大于2的A次幂减1
第5题
A.2m+l
B.2m-1
C.2(m-1)
D.2m
第6题
（61）
A. 先序
B. 中序
C. 后序
D. 层序
（62）
A. O(n2
B. O(nlog2n)
C. O(log2n)
D. O(n)
第7题
设二叉树根结点的层次编号为1，则深度为k的完全二叉树有(31)种。
A．2k
B．2k-1
C．2(k-1)
D．2k
第8题
为使二叉搜索树结构支持多个相等数据项的并存，需要增加一个BST::searchAll(e)接口，以查找出与指定目标e相等的所有节点(如果的确存在)。
a)试在BST模板类(教材185页代码7.2)的基础上，扩充接口BST::searchAll(e)。要求该接口的时间复杂度不超过o(k+h)，其中h为二叉搜索树的高度，k为命中节点的总数;
b)同时，改进原有的BST::search(e)接口，使之总是返回最早插入的节点e—即先进先出。
第9题
第11题
在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0＝
A．N2+1
B．N2
C．N2-1
D．N2/2
.jpg)
.jpg)
.jpg)
.jpg)
