A-A+

某二叉树共有7个结点其中叶子结点只有1个则该二叉树的深度为(假设根结点在第1层)()。

2022-08-05 22:51:16 问答库阅读 173 次

问题详情

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
A.3
B.4
C.6
D.7请帮忙给出正确答案和分析，谢谢！

正确答案：D
D。【解析】对于任意一棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子结点，因此，树中度为1的结点有6个，很容易想到树的高度为7。