1樓：匿名使用者
樓上的不要誤導，解決的思路一般有兩種
1、將先序序列和各個中序序列結合起版來，聯合起來還權原二叉樹，如果可以還原，就是正確的
2、將先序序列看成是一個進棧序列，如果通過棧後能夠得到的就是合法的中序序列，否則就不是
因此用第二個辦法最快
用第二個辦法看：
答案1，abc進棧不可能得到cab，不可能得到答案2，abcdefg進棧是可以得到abcdefg的，結果合法答案3，abcd等進棧後，先出棧的是d，前面進棧的abc只能是按cba次序出來，結果是acb，不可能得到
答案4，缺少一個，無法斷定
2樓：
三種bai遍歷演算法，知道任意
du2種即可確定樹zhi的形態，
這個題dao
只能逐一試了，內
選項1，3不可能，以容3為例說明，因為中序只有d在a前，那麼d一定是a唯一的左子樹，那麼先序就應該是ad...，而條件是ab...
選項4怎麼沒有b了，
一顆二叉樹的前序遍歷序列是abcdefg 後序遍歷序列是cbfegda，則根節點的左子樹的節點個數可能是
3樓：匿名使用者
首先前序遍歷順序是 根節點--左子樹--右子樹而後序遍歷順序是 左子樹--右子樹--根節點首先知a是根節點 又由後序遍歷知d必然是右子樹的根節點d前面的abc中a是根節點 剩下的bc倆個節點必然是左子樹的答案是2個
已知二叉樹後序遍歷序列是dabec，中序遍歷序列是debac
cedba 方法很簡單 dabec是後序遍歷 則c是根節點 將中序遍歷以c為中心分為兩邊 如此操作即可得到一棵樹 dabec debac dabe c deba c dab e c d e ba c d a b e c d e b a c 這樣就把樹給構造了出來 前序遍因序列是cedba。二又樹的遍...
已知二叉樹後序遍歷序列是dabec,中序遍歷序列是debac
選d首先看後續遍歷，最後的c是二叉樹的根節點，然後看中序遍歷，最後一個又是c，所以這個二叉樹根節點沒有右子樹。c的位置得到後，再看後續遍歷，e在c前面，所以e是c的左孩子節點，e的位置得到。然後再看中序遍歷，e前面只有一個d，所以d是e的左孩子節點，d的位置得到 剩下的b和a就在e的右子樹。然後再看...
二叉樹結點的對稱序序列為A,B,C,D,E,F,G,後序序列為B,D,C,A,F,G,E,則該二叉樹對應的樹林包括幾棵樹啊
為什麼叫二叉樹？你真2 啊。答案就是2.已知一棵二叉樹的中序序列和後序序列分別為bdceafhg和decbhgfa,畫出這棵二叉樹。中序序列 bdceafhg 後序序列 decbhgfa 1 bdceafhg在後序序列中最後出現的元素為a，bdce a fhg 2 bdce在後序序列中最後出現的元素...