每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有 ()个叶子。A.[log
每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有 ()个叶子。
A.[log2n]
B.(n-1)/2
C.[log2(n+1)1
D.(n+1)/2
每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有 ()个叶子。
A.[log2n]
B.(n-1)/2
C.[log2(n+1)1
D.(n+1)/2
第1题
若一棵二叉树有126个结点,在第7层(根结点在第l层)至多有( )个结点。
A.32
B.64
C.63
D.不存在第7层
第2题
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有( )个叶子结点。
A.17
B.18
C.19
D.20
第3题
一棵完全二叉树上有1001个结点,其中叶结点的个数是( )。
A.250
B.500
C.254
D.501
第4题
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最少是( )。
A.39
B.52
C.11l
D.119
第5题
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是( )。
A.39
B.52
C.111
D.119
第7题
设二叉树只有度为0和2的结点,其结点个数为15,则该二叉树的最大深度为( )。
A.4
B.5
C.8
D.9
第8题
一个具有1025个结点的二叉树的高h为( )。
A.11
B.10
C.11~1025
D.10~1024
第9题
设高度为h的二叉树上只有度为0和度为2的结点,则此类二树中所包含的结点数至少为( )。
A.h
B.2h-1
C.2h+1D。h+1
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!