這是一個完整的二叉樹嗎？

Question

這裏是有問題的二叉樹。葉子是a，b，c，d和邊緣標記爲0或1

. 
/\ 
    a . 
    /\ 
    b . 
    /\ 
     c d 

在我看來，這是一個滿二叉樹，因爲每個節點是葉或有兩個子節點，但是我有這種感覺，我們被告知它不是一個完整的二叉樹。如果不是，爲什麼不呢？

如果一個節點有一個孩子說是葉，是否不能算作一個子節點？

Answer 1

你混淆了一個完美的二叉樹滿二叉樹。一個完美的二叉樹是一個完整的二叉樹，所有的葉節點都在同一層次上。所以是的，圖片是一個完整的二叉樹。

葉被定義爲不具有子節點的節點。
因此，完整的二叉樹是一個二叉樹，其中每個節點有零個或兩個子節點。

Wikipedia幫助非常好，定義。確保你檢查出來。

Answer 2

是的，每個節點樹具有零個或兩個孩子，這是二叉樹。