具有65个结点的完全二叉树的高度为( )。(根的层次号为0)A: 8B: 7C: 6D: 5
题目
具有65个结点的完全二叉树的高度为( )。(根的层次号为0)
A: 8
B: 7
C: 6
D: 5
相似考题
更多“具有65个结点的完全二叉树的高度为( )。(根的层次号为0) ”相关问题
-
第1题：
设根结点的层次为0，高度为K的二叉树最最大结点数为（ ）个。
正确答案：B
-
第2题：
完全二叉树高度为h，则最左边的叶子结点序号为()。
答案：B解析：
-
第3题：
假定根结点的层次为1，则一棵具有36个结点的完全二叉树的高度为 （）
A．5
B．6
C．7
D．8
B 除最后一层外，每一层上的所有结点都有两个子结点（最后一层上的结点为叶子结点）。完全二叉树是由满二叉树而引出来的。对于深度为K的，有N个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。所以同高度满二叉树的节点数与完全二叉树的节点数的关系为：f >=c。 -
第4题：
设根结点的层次为0，则高度为k的完全二叉树的最小结点数为____________。
正确答案：
2k【解析】如果一棵二叉_树最多只有最下面的两层结点，度数可以小于2，且最下面一层的结点都集中在该层最左边的若干位置，称此二叉树为完全二叉树。可知，若要二叉树结点最少，则最后一层上只有1个结点，其余层是满二叉树，所以，最少有2k个结点。 -
第5题：
若根的层次为1，具有61个结点的完全二叉树的高度为（）。
A．5
B．6
C．7
D．8
6