樹的相關知識

1.樹的一個很重要的特點是不會形成迴路 2.結點的度：該結點擁有的子樹的數目 3.樹的度：樹中結點度的最大值 4.葉節點：度爲0的結點 5.分支節點：度非0的結點 6.樹的層次：根節點的層次爲第1層 7.樹的深度：樹中節點所處的最大數 8.樹的度和結點的度是兩個概念，樹的度是最大的結點度 9.二叉樹是有序樹，因爲它要區分左子樹和右子樹。反正就是，子樹有嚴格的左右之分且度≤2的樹纔是二叉樹 10.具

>>阅读原文<<