如果根的高度为1，具有61个结点的完全二叉树的高度为（）A、5B、6C、7D、8
题目
如果根的高度为1，具有61个结点的完全二叉树的高度为（）
- A、5
- B、6
- C、7
- D、8
相似考题
参考答案和解析
更多“如果根的高度为1，具有61个结点的完全二叉树的高度为（）A、5B、6C、7D、8”相关问题
-
第1题：
具有65个结点的完全二叉树其深度为(根的层次号为1)()。:A8
B7
C6
D5
参考答案：B
-
第2题：
一棵高度为8的完全二叉树最多有()叶子结点。A.63
B.64
C.127
D.128
参考答案：D
-
第3题：
如果根的层次为1，具有61个结点的完全二叉树的高度为(38)。
A．5
B．6
C．7
D．8
正确答案：B
解析：一棵深度为K且有2K-1个结点的二叉树称为满二叉树。若对满二叉树的结点进行连续编号，约定编号从根结点开始，从上而下，从左至右。那么深度为K的有n个结点的二叉树，当且仅当其每一个结点都与深度为众的满二叉树中编号从1至n的结点一一对应，称为完全二叉树。完全二叉树的一个性质是具有n个结点的完全二叉树的深度为
。
-
第4题：
如果要根的层次为1，具有61个结点的完全二叉树的高度为(38)。
A．5
B．6
C．7
D．8
正确答案：B
-
第5题：
有64个结点的完全二叉树的深度为 ______(根的层次为1)。
A．8
B．7
C．6
D．5
正确答案：B
-
第6题：
完全二叉树高度为h，则最左边的叶子结点序号为()。
答案：B解析：
-
第7题：
高度为n的完全二叉树最少的结点数为（ ）。
答案：A解析：
-
第8题：
设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点。
- A、5
- B、6
- C、7
- D、8
正确答案:C -
第9题：
在一棵具有35个结点的完全二叉树中，该树的深度为（）
- A、5
- B、6
- C、7
- D、8
正确答案:B -
第10题：
具有64个结点的完全二叉树的深度为（）
- A、5
- B、6
- C、7
正确答案:C -
第11题：
导线展放时搭设跨越架，若跨越铁路时，距轨顶的高度为（）m。
- A、5
- B、6
- C、7
- D、8
正确答案:B -
第12题：
单选题如果根的高度为1，具有61个结点的完全二叉树的高度为（）A5
B6
C7
D8
正确答案： D解析： 暂无解析 -
第13题：
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的剐、结点数为【 】。
正确答案：k+1
k+1 解析：若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。 -
第14题：
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。
A．以B为根的子二叉树变为不平衡
B．以C为根的子二叉树变为不平衡
C．以A为根的子二叉树变为不平衡
D．仍然是平衡二叉树
正确答案：C
解析：本题考查平衡查找树。由于平衡二叉树中任一结点的左右子树高度之差不超过1，因此，若在CR中插入一个结点并使得CR的高度增加1，则结点C的左右子树高度之差为-1，同时以C为根的子树高度增加了1，所以结点B的左右子树高度之差变为-1。如此一来，A的左子树的高度为h+2、右子树的高度为h，根据定义，以A为根的子二叉树变为不平衡。 -
第15题：
设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为(37)。
A．2k
B．2k-1-1
C．2k-1-1
D．2k+1-1
正确答案：D
解析：由二叉树的性质可知高度为k的二叉树的最大结点数为2k-1(k＞0，根结点高度为1)。而本题规定二叉树的根结点高度为0，因此高度为k的二叉树的最大结点数为2k+1-1。 -
第16题：
关于满二叉树、完全二叉树有以下说法：
①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。
②具有n个结点的满二叉树的高度为
+1。③具有n个结点的完全二叉树的高度为
+1。④具有n个结点的满二叉树的高度为log2(n+1)。
⑤具有n个结点的满二叉树共有叶子结点
。其中______最全面、最准确。
A．①②④
B．③④⑤
C．①③④⑤
D．全对
正确答案：D
解析：若二叉树的每一层的结点数都是最大结点数，也就是说每一层都是满的，那么此时的二叉树便成为一棵满二叉树。若二叉树除最后一层外都是满的，而且最后一层的结点都连续紧挨靠左，那么称此时的二叉树为完全二叉树。所谓的“完全”，指的是在给其结点按层次自上而下、同一层自左至右编号时，n个结点(设完全二叉树结点总数为n)与同深度的满二叉树中编号从1到n的结点一一对应。因此，①正确。显然，③是正确的。注意到，满二叉树是特殊的二叉树，因此②也正确。值得指出的是，②和③中的n分别满足不同的条件，因此，②和③都正确。设具有n个结点的满二叉树的高度为h，那么根据二叉树的性质有n=2h-1，从而有h=log2(n+1)，叶子结点的个数为n-2h-1-1=2h-1=(n+1)/2，因此④和⑤都正确。值得指出的是②和④是等价的，只是表述不同而已。综上所述，由于题干要求选最全面、最准确的，因此选D。 -
第17题：
设根结点的层次为0，则高度为k的完全二叉树的最小结点数为____________。
正确答案：
2k【解析】如果一棵二叉_树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置，称此二叉树为完全二叉树。可知，若要二叉树结点最少，则最后一层上只有1个结点，其余层是满二叉树，所以，最少有2k个结点。 -
第18题：
某高度为k的完全二叉树中，所含叶子结点的个数最少为()。
答案：C解析：
-
第19题：
国家标准规定，字体号数，即字体高度，单位为毫米，分为（）种。
- A、5
- B、6
- C、7
- D、8
正确答案:D -
第20题：
具有35个结点的完全二叉树的深度为（）
- A、5
- B、6
- C、7
- D、8
正确答案:B -
第21题：
高度为k的二叉树具有的结点数目，最少为（），最多为（）。
正确答案:k；2k-1 -
第22题：
用燃灯法测定石油产品硫含量时，每个灯的火焰高度须调整为（）mm。
- A、3～5
- B、4～6
- C、5～7
- D、6～8
正确答案:D -
第23题：
单选题高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）A10
B11
C12
D13
正确答案： B解析： 暂无解析