问题
单项选择题
在一棵二叉树上,第四层的结点数最多足( )。
A.8
B.16
C.32
D.15
答案
参考答案:A
解析:
根据二叉树的性质,在二叉树的第A层上,最多有2的k-1次方个结点。所以,第4层的结点数最多为23=8个。
在一棵二叉树上,第四层的结点数最多足( )。
A.8
B.16
C.32
D.15
参考答案:A
解析:
根据二叉树的性质,在二叉树的第A层上,最多有2的k-1次方个结点。所以,第4层的结点数最多为23=8个。