更多"[单选题]高度为n、结点数也为n的二叉树,共有( )棵。"的相关试题:
[单选题]高度为n、结点数也为n的二叉树,共有( )棵。
A.n
B.2n-1
C.n-1
D.2n-1
[单选题]在一棵二叉树上第5层的结点数最多为( ),设树根为第1层。
A.16
B.15
C.8
D.32
[单选题]设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为( )。
A.N1-1
B.N2-1
C.N2+N3
D.N1+N3
[填空题]设一棵完全二叉树有700个结点,则共有()个叶子结点。(1分)
[单选题]按照二叉树的定义,具有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
[单选题]设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
A.8
B.7
C.6
D.5
[单选题]设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有( )个结点。
A.2n
B.n+l
C.2n-1
D.2n+l