已知二叉樹的先序和中序序列如下：
先序序列：1 2 4 6 3 5 7 8
中序序列：2 6 4 1 7 5 8 3
請畫出該二叉樹。
答：先序序列的遍歷順序是先根節點，後左孩子，最後右孩子
中序序列的遍歷順序是先左孩子，後根節點，最後右孩子
根據先序序列知道，1肯定是根節點，然後看中序序列裡1的位置，知道264肯定是左子樹，7583是右子樹，然後再看264在先序裡的順序是246，證明2是根節點，中序裡是264，所以64是右子樹，然後再回先序裡判斷誰是根，先序是46說明根是4，然後6肯定是左子樹，所以整個二叉樹的左子樹應該是
同理，判斷出右子樹即可，最後整個二叉樹應該是
根據先序遍歷序列 中序遍歷序列畫二叉樹
某二叉樹的先序遍歷序列是efhigjk,中序遍歷序列是hfiejkg,畫出該二叉樹。1 由先序efhigjk可知e是根節點。2 由中序hfiejkg,可知hfi在根節點左邊，jkg在根節點右邊，示意圖如圖1 3 左邊節點序列 先序是fhi,所以f是根節點。4 左邊節點序列 中序hfi，所以h左i右,...
根據中序和先序 後序 構建二叉樹
例 前序遍歷 gdafemhz 中序遍歷 adefghmz 畫樹求法 第一步，根據前序遍歷的特點，我們知道根結點為g 第二步，觀察中序遍歷adefghmz。其中root節點g左側的adef必然是root的左子樹，g右側的hmz必然是root的右子樹。第三步，觀察左子樹adef，左子樹的中的根節點必然...
二叉樹 先序序列 中序序列 後序序列
已知二叉樹的先序遍歷序列和中序遍歷序列，求後序遍歷序列。先遞迴構造二叉樹，然後遞迴得到後序序列。思路 先序序列的第乙個結點為要構造二叉樹的根結點，在中序序列中查詢二叉樹的根結點，則中序列根結點左邊為根結點的左子樹的中序序列，右邊為根結點的右子樹的中序序列。而先序序列根結點後面分別為它的左子樹和右子樹...