古人有白馬非馬之爭，今人有二叉樹非樹之辯，列位看官欲**竟，且聽小生慢慢道來。
滿二叉樹：一棵完美的二叉樹，n為深度，2n-1個結點
完全二叉樹：只有最後一層不滿，且葉子向左對齊(這個圖…看看就好qaq)
前序：父左右 栗子：6435879（在度娘上隨便找的圖，這個標的比較亂，湊合看看吧）
中序：左父右 栗子：3456789 （中間的是根結點，左邊是其左子樹，右邊是其右子樹）
後序：左右父 栗子：3547986
每個結點有2個鏈域，n個結點有2n個鏈域。除根結點外，每個子結點利用乙個鏈域指向他的父結點，非空鏈域為n-1。剩下的n+1根指標指向其它結點，稱為線索。
蒟蒻 二叉搜尋樹（二叉排序樹 二叉查詢樹）學習總結
二叉搜尋樹 它或者是一棵空樹，或者是具有下列性質的二叉樹 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值 若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值 它的左 右子樹也分別為二叉排序樹。二叉搜尋樹作為一種經典的資料結構，它既有鍊錶的快速插入與刪除操作的特點，又有陣列快速...
二叉樹基礎
二叉樹 二叉樹是一棵特殊的樹，二叉樹每個節點最多有兩個孩子結點，分別稱為左孩子和右孩子。二叉樹節點結構 二叉樹的建立 node createtree const t a,size t size,size t index,const t invilid return root 返回根節點 前序遍歷 前...
二叉樹基礎
最近學習的一些筆記，記錄一下 樹是一種非線性結構，樹 這種資料結構真的很像我們現實生活中的 樹 這裡面每個元素我們叫 節點 例如下面這幅圖，a 節點就是 b 節點的父節點，b 節點是 a 節點的子節點。b c d 這三個節點的父節點是同乙個節點，所以它們之間互稱為兄弟節點。我們把沒有父節點的節點叫作...