(筆記整合)二叉樹

一、樹 1.樹的常用概念 根節點、葉子節點、父節點、子節點、兄弟節點，還有節點的高度、深度以及層數，樹的高度。 2.概念解釋 節點：樹中的每個元素稱爲節點 父子關係：相鄰兩節點的連線，稱爲父子關係 根節點：沒有父節點的節點 葉子節點：沒有子節點的節點 父節點：指向子節點的節點 子節點：被父節點指向的節點 兄弟節點：具有相同父節點的多個節點稱爲兄弟節點關係 節點的高度：節點到葉子節點的最長路徑所包含

>>阅读原文<<