已知先序遍歷序列和中序遍歷序列，求出後序序列 或者 已知中序序列和後序序列 ，
求出先序遍歷。。都是一些考試中容易考的題目。
經過研究發現，已知先序序列和後序序列，無法唯一確定一棵樹，所以就無法得知中序
序列。下邊給出例題：
一、已知先序和中序，求出後序。
下邊再舉乙個例子，如下圖：
通過上邊兩個例子的學習，對這種題目有了一定的理解，下邊舉例已知中序和後序，求
先序。二、已知中序和後序，求先序。
關於求二叉樹的遍歷序列 的題目，就到這裡~~
二叉樹高度的三種計算方法
計算二叉樹的高度可以採用幾種不同的演算法。演算法一 採用後序遍歷二叉樹，結點最大棧長即為二叉樹的高度 演算法二 層次遍歷二叉樹，最大層次即為二叉樹的高度 演算法三 採用遞迴演算法，求二叉樹的高度。法1 後序遍歷，結點最大棧長即為樹的高度 法2 層次遍歷，層次即為高度 法3 遞迴求樹高 除錯程式輸入二...
二叉樹計算
術語 1.節點的度 乙個節點含有的子樹的個數稱為該節點的度 2.葉節點或終端節點 度為零的節點 3.非終端節點或分支節點 度不為零的節點 4.父親節點或父節點 若乙個節點含有子節點，則這個節點稱為其子節點的父節點 5.兄弟節點 具有相同父節點的節點互稱為兄弟節點 6.節點的層次 從根開始定義起，根為...
二叉樹的計算
二叉樹是一種典型的非線性結構，如果在乙個資料結構中，每個節點只能有乙個父節點但是可以有多個子節點，這樣的資料結構我們就把它稱為樹，如果我們再加乙個規定，每個父節點最多只有2個子節點的話，那麼這樣的樹我們就把它稱為二叉樹。既然剛才說了二叉樹乙個節點下最多只有2個子節點，那就意味著對於二叉樹中的任意乙個...