樹和二叉樹的定義

樹的概念 子節點和父節點（是相對定義的）： 一棵樹的根節點稱爲該樹的子樹的根節點的父節點 子樹的根是樹根的子節點 邊：從父節點到子節點的連線（邊有方向） 兄弟節點：父節點相同的節點互爲兄弟節點 樹葉、分支節點：沒有子節點的節點稱爲樹葉，樹中的其餘節點稱爲分支節點（分支節點可只有一個分支） 祖先和子孫：基於父節點/子節點關係和傳遞性，可以確定相應的傳遞關係，稱爲祖先關係或子孫關係 度數：一個節點的子

>>阅读原文<<