如某二叉树有20个叶子结点,有30 个结点仅有一个孩子,则该二叉树的 总结点数为

2025-01-05 17:35:13
推荐回答(2个)
回答1:

n0=n2+1(二叉树性质三),叶子结点即为n0所以n2=19,所以总数就是这30+19+20=69

回答2:

n0=n2+1
所以n2=19
所以n=n0+n1+n2=20+30+19=69