樹與二叉樹的基本知識點

文章目錄 一、樹 二、二叉樹 三、樹和二叉樹的2個主要差別與二叉樹的特點 四、特殊的二叉樹 五、二叉樹的性質 一、樹 樹是n（n>=0）個結點的有限集。n=0爲空樹 當n>1時，結點分爲m個互不相交的有限集，每一個集合又是一棵樹，稱爲根的子樹。 n>0時，根節點唯一 m>0時，子樹個數沒有限制，但是它們一定是互不相交的！ 結點的度：結點擁有的子樹（結點下面的分叉條數） 葉節點：也叫終端結點，度爲0

>>阅读原文<<