问题
单项选择题
在一棵二叉树中,叶子结点共有30个,度为l的结点共有40个,则该二叉树中的总结点数共有( )个。
A.89
B.93
C.99
D.100
答案
参考答案:C
解析: 根据_=_二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为l的结点=99个结点。
在一棵二叉树中,叶子结点共有30个,度为l的结点共有40个,则该二叉树中的总结点数共有( )个。
A.89
B.93
C.99
D.100
参考答案:C
解析: 根据_=_二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为l的结点=99个结点。