1、基本概念 a、路徑和路徑長度 若在一棵樹中存在着一個結點序列 k1，k2，……，kj， 使得 ki是ki+1 的雙親（1<=i<j），則稱此結點序列是從 k1 到 kj 的路徑。 從 k1 到 kj 所經過的分支數稱為這兩點之間的路徑長度，它等於路徑上的結點數減1. ...

前言： 　　排版很難看，沒辦法，我絕對不是因為懶得排而懶得排，而是因為只有被命運石之門選中的人才能從頭到尾夠看到底。 先序創建二叉樹 （這里用了C++ <引用>的特性，使用二重指針代替或者將函數返回值設成指針再做點小修改也能實現） 二叉樹遍歷 ...

►寫在前面 　　關於二叉樹的基礎知識，請看我的一篇博客:二叉樹的鏈式存儲 　　說明： 　　　　二叉排序樹或者是一棵空樹，或者是具有下列性質的二叉樹：　　　　　　1.若其左子樹不空，則左子樹上所有結點的值均小於它的根結點的值；　　　　　　2.若其右子樹不空，則右子樹上所有結點的值均大於 ...

一、什么是二叉樹？ 1.1 定義 二叉樹，是度為二的樹，二叉樹的每一個節點最多只有二個子節點，且兩個子節點有序。 1.2 二叉樹的重要特性 （1）二叉樹的第 i 層上節點數最多為 2n-1； （2）高度為 k 的二叉樹中，最多有 2k-1個節點； （3）在任意一棵二叉樹中，如果終端 ...

讀數據結構與算法分析 樹的概念 一棵樹是一些節點的集合，可以為空 由稱做根（root）的節點以及0個或多個非空子樹組成，子樹都被一條來自根的有向邊相連 樹的實現 思路 孩子兄弟表示法：樹中的每個節點中除了數據為還有兩個指針，一個指向其兒子，一個指向其兄弟 ...

注意：沒有使用malloc和free；加了一個頭文件，用於清屏和暫停；還有就是一個錯誤特別容易被忽略，那就是主函數中聲明了LinkList p，然后就直接創建鏈表，忘了給p分配空間。一定要先初始化鏈表 ...

...

本節繼續介紹線性表的另外一種鏈式表示——靜態鏈表。（前面介紹的鏈表稱為 動態鏈表 ）。 邏輯結構上相鄰的數據元素，存儲在指定的一塊內存空間中，數據元素只允許在這塊內存空間中隨機存放，這樣的存儲結構生成的鏈表稱為靜態鏈表。 靜態鏈表和動態鏈表的區別：靜態鏈表限制了數據 ...