在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有（）个.A)89 B)93 C)99 D)_数学解答

在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有（）个.
A)89
B)93
C)99
D)100

人气：497 ℃　时间：2020-06-25 17:47:03

解答

叶子结点的度为0,设叶子借你点为n0,度为1的结点的个数为n1,度为2的结点个数为n2,根据n0+n1+n2=n1+2*n2+1；可以算出,n0=n2+1；n2=n0-1=29；总结点数n=n0+n1+n2=30+40+29=99