數據結構—樹與二叉樹的概念

樹的概念： （1）數據結構中的樹形結構是一種非線性的數據結構，它是一棵倒掛着的數，即根朝上，葉子朝下。 （2）每一個節點有0或多個子節點； （3）沒有父節點的節點稱爲根節點； （4）每一個子節點有且僅有一個父節點； （5）沒有子節點的節點稱爲葉子節點。 節點的度：一個節點的子樹的個數； 葉節點：度爲0的節點； 非葉子節點：度不爲0的節點； 父節點：若一個節點含有子節點，則這個節點稱爲其子節點的父節

>>阅读原文<<