若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为 ？ 。解释一下
2 回答
望遠
TA貢獻1017條經驗 獲得超1032個贊
20個葉子節點即20個度為0的節點
30個只有一個孩子節點的節點即30個度為1的節點
本樹屬于二叉樹，只存在度為0 1 2三種的節點
假設度為2的節點個數為x
公式總度和=節點個數-1
節點個數=50+x
總度和=30+2x
即 30+2x=50+x-1
解得:x=19
節點個數=50+19=69
- 2 回答
- 0 關注
- 12533 瀏覽
添加回答
舉報
0/150
提交
取消