樹與二叉樹

一、樹和二叉樹的定義 1、樹的定義 樹是n（n≥0）個結點的有限集，n=0時稱爲空樹； 對於非空樹（n≠0）而言： （1）有且僅有一個稱爲根的結點； （2）除根節點以外的其餘結點可分爲m(m>0)個互不相交的有限集T1,T2,…,Tm,其中每一個集合本身又是一棵樹，並稱爲根的子樹； 2、樹的基本術語 （1）結點的度： 結點擁有的子樹數稱爲結點的度； （2）樹的度： 樹的度是樹內結點度的最大值； （

>>阅读原文<<