一、定義
1、每乙個節點的度不超過2
2、嚴格區分左右子樹
二、特殊的二叉樹
1、斜樹
2、滿二叉樹
葉子節點只出現在最後一層
3、完全二叉樹
a、葉子節點只出現在最後一層和倒數第二層
b、 如果有度唯一的節點，只能有乙個
c、滿二叉樹一定是完全二叉樹
三、二叉樹的性質
對於具有n個節點的完全二叉樹，從1開始層序編號，對於編號為i的節點：
a：如果i>1，則雙親的編號為i/2，否則為根節點。
b、如果2i<=n,則左孩子結點編號為2i,否則無左孩子
c、如果2i+1<=n,則右孩子編號為2n+1，否則無右孩子
四、二叉樹的遍歷操作、根據序列判斷二叉樹的序列
a、至少給出兩個序列
b、先判斷根節點，判斷左右子樹有什麼節點
c、根據邏輯結構判斷
資料結構 二叉樹的邏輯結構
問題轉化 將樹轉換為二叉樹，從而利用二叉樹解決樹的有關問題。二叉樹是n n 0 個結點的有限集合，該集合或者為空集 稱為空二叉樹 或者由乙個根結點和兩棵互不相交的 分別稱為根結點的左子樹和右子樹的二叉樹組成。注意二叉樹定義的遞迴性！每個結點最多有兩棵子樹 二叉樹是有序的，其次序不能任意顛倒。1 定義...
資料結構 樹結構 二叉樹 完全二叉樹 滿二叉樹
樹結構是一種描述非線性層次關係的資料結構。除根結點外，其餘每個結點有且僅有乙個直接前驅。每個結點可以有任意多個直接後繼。英文名詞表示 tree,root,node,leaf,edge,child,subtree 要麼二叉樹沒有根結點，是一棵空樹。要麼二叉樹由根結點，左子樹，右子樹組成，且左子樹和右子...
二叉樹 二叉樹
題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...