问题
单项选择题
已知一棵二叉树,它的第5层上最多含有结点数为______。
A.32
B.15
C.16
D.31
答案
参考答案:C
解析: 根据二叉树的性质,二叉树的第m层上最多有2m-1,第五层最多有16个结点。
已知一棵二叉树,它的第5层上最多含有结点数为______。
A.32
B.15
C.16
D.31
参考答案:C
解析: 根据二叉树的性质,二叉树的第m层上最多有2m-1,第五层最多有16个结点。