i、樹的基本概念
樹是一種簡單的非線性結構。
樹的圖形中都可用直連連線的兩端結點，上端結點是前件，下端結點為後件。
2、樹結構的有關術語:
①根結點: 最上的根結點，沒有前件。而每乙個結點只有乙個前件，其他的結點(除根結點) 叫父結點;
②葉結點: 沒有後件的結點;
③子結點: 每乙個結點可以有多個後件:
④結點的度: 結點有後件的個數;
⑤樹的度: 結點中最大的結點度;
⑥樹的深度: 總共有兒層;
⑦子樹: 其中任意結點作為根結點所構成的樹的
3、運算子
①單目運算子; 只有乙個運算物件，如給乙個數取正取負;
②雙目運算子: 有兩個運算物件，如: 加、減、乘、除;
③多日運算子: 有多個運算物件
4、用樹來表示算數表示式的原則:
①每乙個運算子對應乙個結點，稱為運算子結點:
②每乙個運算物件對應乙個子樹;
③運算的每乙個單變數對應乙個葉子結點
樹與二叉樹學習
第一塊 介紹二叉樹的一些基本知識 1.1 二叉樹的基本概念 二叉樹是每個結點最多有兩個子樹的樹結構 1.2 二叉樹的五種基本形態和兩種特殊形態 五種基本形態 兩種特殊形態 1.3 二叉樹的性質 a 在二叉樹的第i層上最多有2 i 1 個結點 i 1 b 高度為k的二叉樹，最多有2 k 1個結點 k ...
樹與二叉樹 一
樹是n n 0 個結點的有限集，它或為空樹 n 0 或為非空樹 1 有且僅有乙個稱為根的結點 2 除根結點以外的其餘結點可分為m m 0 個互補相交的有限集t1,t2,tm,其中每乙個集合本身又是一棵樹，並且稱為根的子樹。空樹 一般的樹根 即根結點 沒有前驅 葉子 即終端結點 沒有後繼 森林 指m棵...
二叉樹學習總結
二叉樹節點類 public class treenode public object getdate public void setdate string date public treenode getlefrchild public void setlefrchild treenode lefr...