今天說的比較有意思，都是樹啊，孩子啊什麼的，聽上去的這些並不僅僅是這些，裡邊有著很多有意思的故事，讓我給大家說說說吧
樹(tree)
一類重要的資料結構，樹是（n>=0）個結點的有限幾何，一棵樹滿足以下兩個條件;
(1)當n=0時，稱為空樹
(2)當》0時，有且僅有乙個稱為根的結點，除根結點外，其餘結點分為m（>=0）個互不相干的非空集合t1，t2，…,tm，這些集合中的每乙個都是一棵樹，稱為根的子樹。
森林(forest)
m(m≥0)棵互不相交的樹的集合，森林由一棵棵樹彙總而成。
二叉樹(binary tree)
n(n≥0)個元素的有限集合，該集合或者為空，或者由乙個根及兩棵互不相交的左子樹和右子樹組成，其中左子樹和右子樹也均為二叉樹。
二叉樹的遍歷
先序遍歷(根左右)
中序遍歷(左根右)
後序遍歷(左右根)
資料結構 樹和二叉樹
第一節 二叉樹的定義與基本操作 定義 我們把滿足以下兩個條件的樹型結構叫做二叉樹 binary tree 1 每個結點的度都不大於2 2 每個結點的孩子結點次序不能任意顛倒。由定義得出 二叉樹的每個結點只能含有0 1或2個孩子，且有左右之分。1 二叉樹的五種基本形態 2 二叉樹性質 性質1 二叉樹第...
資料結構 樹和二叉樹
定義 二叉樹是n n 0 個節點的有限集合，該集合或者為空集 稱為空二叉樹 或者由乙個根節點和兩棵互不相交的 分別稱為根節點的左子樹和右子樹的二叉樹組成。特點 每個節點最多有兩棵子樹 二叉樹是有序的，其次序不能任意顛倒 斜樹 1.所有節點都只有左子樹的二叉樹稱為左斜樹 2.所有節點都只有右子樹的二叉...
資料結構 樹和二叉樹
一 樹的邏輯結構 1 樹的定義採用遞迴方法 2 樹的基本術語 結點的度 結點所擁有的子樹的個數 樹的度 樹中各結點度的最大值 葉子結點 度為0的結點 終端結點 分支結點 度不為0的結點 非終端結點 結點所在層數和高度 層序編號 從上到下，從左到右 有序樹 無序樹 如果一顆樹中結點的各子樹從左到右是有...