更多"[填空题]一棵具有257个结点的完全二叉树,它的深度为()。(1分)"的相关试题:
[单选题]设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
A.8
B.7
C.6
D.5
[填空题]设一棵完全二叉树有700个结点,则共有()个叶子结点。(1分)
[单选题]将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )。(1分)
A.98
B.99
C.50
D.48
[单选题]在一棵具有5层的满二叉树中结点总数为()。(1分)
A.31
B.32
C.33
D.16
[填空题]具有n个结点的完全二叉树的深度是()。(1分)
[填空题]一棵深度为6的满二叉树有()个分支结点和()个叶子。(1分)
[判断题]二叉树中每个结点的两棵子树是有序的。(1分)
正确
错误
A.正确
B.错误
[单选题]任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序()。(1分)
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
[单选题]深度为k的完全二叉树中最少有( )个结点。
A.2k-1-1
B.2k-1
C.2k-1+1
D.2k-1
[判断题]完全二叉树的某结点若无左孩子,则它必是叶结点。(1分)
正确
错误
A.正确
B.错误
[单选题]若构造一棵具有n个结点的二叉排序树,最坏的情况下其深度不超过( )。(1分)
A.2n
B.n
C.(n+1)/2
D.n+1
[单选题]在一棵二叉树上第5层的结点数最多为( ),设树根为第1层。
A.16
B.15
C.8
D.32
[单选题]按照二叉树的定义,具有3个结点的二叉树有()种。(1分)
A.3
B.4
C.5
D.6
[单选题]二叉树的深度为k ,则二叉树最多有( )个结点。(1分)
A.2k
B.2^k-1
C.2^(k-1)
D.2k-1
[填空题]在一棵二叉树中,度为0的结点的个数是n0,度为2的结点的个数为n2,则有n0=()。(1分)
[单选题]若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点(即叶子结点)个数是( )。
A.7
B.9
C.11
D.15