A-A+

在一棵二叉树巾叶子结点共有30个度为l的结点共有40个则该二叉树中的总结点数共有()个

2022-08-06 01:47:04 问答库阅读 174 次

问题详情

在一棵二叉树巾，叶子结点共有30个，度为l的结点共有40个，则该二叉树中的总结点数共有()个。
A. 89
B. 93
C. 99
D. 100 请帮忙给出正确答案和分析，谢谢！

正确答案：C
根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为I的结点=99个结点。