對于任何一顆二叉樹，度為0總是比度為2的節點多1.不能理解。度為0.節點不是有一個嗎？度為2，節點不是有三個嗎？啊不應該多2嗎？
3 回答
已采納
-
qq_慕九州7396491按照你的說法，度為0的結點（包含其子結點）確實有一個，度為2的結點（包含其子結點）有三個結點，但是其中有兩個結點的度為0，合起來這三個結點：一個度為2，兩個度為0。好，現在再擴散到多個結點，先列出公式：n0=n2+1,每增加一個度為0的結點，其父節點若度為0，則度為0的結點不加也不減，即n0+1-1=n2,公式成立；若父節點度為1，則度為2的結點也加1,即n0+1=n2+1+1，公式也成立，注意這個公式只在二叉樹中成立。 -
qq_慕九州7396491哦，2017年的，那沒事了
- 3 回答
- 1 關注
- 2436 瀏覽
添加回答
舉報
0/150
提交
取消