一棵二叉樹中總共有70個葉子結點與80個度爲1的結點,則該二叉樹中的總結點數爲多少個?

二叉樹就是說一個結點下面可能有兩個子結點（度爲2），也可能有一個子結點（度爲1），或者沒有子結點（度爲0，也叫葉子結點） 那麼在這棵樹中只可能出現三種情況：度爲2，度爲1，度爲0（葉子結點）。不可能出現其他情況，否則就不是二叉樹了。 所以，總結點數應該爲三者之和。 已經知道：度爲0=70，度爲1=80 度爲2=度爲0-1=69（這是公式，原因說起來太麻煩，你自己 畫個圖可能會更清楚。如下圖） 所以

>>阅读原文<<