二叉樹及二叉樹的應用

1、基本概念      葉子節點：葉子節點只有父節點沒有子節點；      根節點：起始的節點叫做根節點,整棵樹只有一個根節點；      父節點：除了根節點之外，每個節點都有且只有一個父節點；      滿二叉樹：每個枝節點都有兩個子節點，則該二叉樹叫做滿二叉樹；      完全二叉樹：二叉樹中除了最下面一層之外，每層節點個數均達到最大值，並且最下面一層的節點都連續集中在左側，則該二叉樹叫做完全

>>阅读原文<<