若某二叉树有20个叶结点,有30个只有一个孩子的结点,则该二叉树的总结点数为________。

admin2014-10-20  36

问题 若某二叉树有20个叶结点,有30个只有一个孩子的结点,则该二叉树的总结点数为________。

选项

答案69

解析 n=n0+n1+n2,n0=n2+1所以n=2*n0+n1一1=40+30一1=69
转载请注明原文地址:https://kaotiyun.com/show/xvvR777K
0

最新回复(0)