在資料結構中，把樹枝分叉處、樹葉、樹根抽象為結點，其中樹根抽象為根節點，且對一棵樹來說最多存在乙個根節點；把樹葉概括為葉子節點，且葉子結點不再延伸出心得結點，把莖稈和樹枝統一抽象為邊，且一條邊只能用來連線兩個結點（乙個端點乙個）。這樣，樹就被定義為由若干結點和若干條邊組成的資料結構，且在樹中的結點不能被邊連線成環。
1、樹可以沒有結點，這種情況下稱之為空樹。
2、樹的層次從根節點開始算起，即根節點為第一層，根節點子樹的根節點為第二層，以此類推。
3、把結點的子樹棵數稱為結點的度，而樹中結點的最大的度成為樹的度（也稱為樹的寬度）
4、由於一條邊連線兩個頂點，且樹中不存在環，因此對有n個結點的樹，邊數一定是n-1，且滿足連通、邊數等於頂點數減1的結構一定是一棵樹。
5、葉子結點被定義為度為0的點，因此當樹中只有乙個結點（即只有根節點）時，根結點也算作葉子結點。
6、結點的深度是指從根節點（深度為1）開始自頂向下逐層累加至該結點時的深度值；結點的高度是指從最底層葉子結點（高度為1）開始自底向上逐層累加至該結點時的高度值。樹的深度是指樹中結點的最大深度，樹的高度是指樹中結點的最大高度。對樹而言，深度和高度是相等的。但是具體到某個結點的深度和高度就不一定相等了。
7、多棵樹組合在一起稱為森林，即森林是若干顆樹的集合。
二叉樹的定義與性質
二叉樹的定義 二叉樹是樹形結構的乙個重要型別。許多實際問題抽象出來的資料結構往往是二叉樹的形式，即使是一般的樹也能簡單地轉換為二叉樹，而且二叉樹的儲存結構及其演算法都較為簡單，因此二叉樹顯得特別重要。二叉樹 binarytree 是n n 0 個結點的有限集，它或者是空集 n 0 或者由乙個根結點及...
樹的結構 樹的各種定義及性質
樹 n個結點組成的有限集合。1 有且僅有乙個特定的稱為根的結點。2 當n 1時，其餘結點可分為m個互不相交的有限集合，其中每個集合本身又是一棵樹，稱為根節點的子樹。注意 n個結點的樹中只有n 1條邊。除根節點外，每個結點都有乙個前驅邊，因此n個結點的樹中n 1條邊。樹的基本概念 祖先結點和子孫結點 ...
學習筆記 樹的定義和性質
記 今天做到pat1004題，讀完題發現是個關於樹的題目，而我之前對樹沒有了解，但是內心又比較害怕就對樹產生了排斥的心理，從今天開始學習樹，攻克弱點。1 樹可以無結點，為空樹 2 樹的層次從根結點開始，根結點為第一層，以此類推 3 結點的度 該結點的子樹的個數 樹的度 樹的所有結點中最大的度 4 因...