1樓：許秀英生淑
這個樹若不為空
節點數＝1時，即只有根節點，符合要求
接點數》=2時，所有的節點只有右子樹
中序遍歷序列與後序遍歷序列相同的非空二叉樹又有什麼特點?
2樓：友俊良祁松
根據後序和中序，該二叉樹如下：f/
e/d/
c/b/
a所以前序遍歷是：fedcba
3樓：匿名使用者
形如：------a
-----/
----b
---/
--c-/d
二叉樹先序序列和中序序列相同的條件是什麼
4樓：假面
二叉樹先序來遍歷就是先訪問自己，然自後左子樹，然後右bai子樹。
二叉樹的du中序遍歷zhi
是先訪問左子樹，然後訪問自dao己，最後右子樹。
所以要讓上述兩個過程一樣，唯一的辦法就是左子樹不存在，也就是對於二叉樹上的任意節點，他的左子節點為空。
每一層上的結點數都是最大結點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右邊缺少連續若干結點，則此二叉樹為完全二叉樹。具有n個結點的完全二叉樹的深度為floor(log2n)+1。
5樓：匿名使用者
你下面說的「是不復是…制…」那句話聽不懂。。。
二叉bai樹先序遍du
歷就是先訪問自己，zhi然後左子樹，然後右子dao樹二叉樹的中序遍歷是先訪問左子樹，然後訪問自己，最後右子樹所以要讓上述兩個過程一樣，唯一的辦法就是左子樹不存在，也就是對於二叉樹上的任意節點，他的左子節點為空。
什麼是單根樹？問題是後續遍歷和先序遍歷序列相同的非空二叉樹只是單根樹，判斷是正確的，為什麼？謝謝
6樓：
單根樹這個概念我也是第一次看到，應該是指只有根結點的樹吧。
先序遍歷是從根開始輸出，後序遍歷是有葉子結點先輸出葉子結點，然後才是根，如果先序和後序相同，說明這顆樹，沒有葉子結點，有的話先序和後序就是不同。
另外，從這個判斷是對的來說，單根樹是指只有根結點吧。
若某非空二叉樹的先序序列和後序序列正好相同，則該二叉樹的形態是什麼？為什麼？
如何根據前序遍歷序列和中序遍歷序列確定二叉樹
7樓：墨汁諾
前序先訪問根節點，遍歷左序然後右序。中序先遍歷左序然後訪問根節點，遍歷右序。
假設某二叉樹的先序遍歷序列是abdgcefh，中序遍歷序列是dgbaechf，畫出二叉樹，並給出其後序遍歷序列。
已知一棵二叉樹的先序遍歷序列和中序遍歷序列分別是abdgcefh、dgbaechf，求二叉樹及後序遍歷序列。
分析：先序遍歷序列的第乙個字元為根結點。對於中序遍歷，根結點在中序遍歷序列的中間，左邊部分是根結點的左子樹的中序遍歷序列，右邊部分是根結點的右子樹的中序遍歷序列。
先序：abdgcefh --> a bdg cefh
中序：dgbaechf --> dgb a echf
得出結論：a是樹根，a有左子樹和右子樹，左子樹有bdg結點，右子樹有cefh結點。
先序：bdg --> b dg
中序：dgb --> dg b
得出結論：b是左子樹的根結點，b無右子樹，有左子樹。
先序：dg --> d g
中序：dg --> d g
得出結論：d是b的左子樹的根結點，d無左子樹，有右子樹。
先序：cefh --> c e fh
中序：echf --> e c hf
得出結論：c是右子樹的根結點，c有左子樹(只有e結點)，有右子樹(有fh結點)。
先序：fh --> f h
中序：hf --> h f
得出結論：f是c的右子樹的根結點，f有左子樹(只有h結點)，無右子樹。
8樓：哥是非常低調的
前序先訪問根節點，然後遍歷左序然後右序。中序先遍歷左序然後訪問根節點，然後遍歷右序！樓主可以給個具體的題目哦！或者參考c語言公共基礎～希望可以幫到你！
9樓：
假設某二叉樹的先序遍歷序列是abdgcefh，中序遍歷序列是dgbaechf，畫出二叉樹，並給出其後序遍歷序列。
分析過程：
以下面的例題為例進行講解：
已知一棵二叉樹的先序遍歷序列和中序遍歷序列分別是abdgcefh、dgbaechf，求二叉樹及後序遍歷序列。
分析：先序遍歷序列的第乙個字元為根結點。對於中序遍歷，根結點在中序遍歷序列的中間，左邊部分是根結點的左子樹的中序遍歷序列，右邊部分是根結點的右子樹的中序遍歷序列。
先序：abdgcefh --> a bdg cefh
中序：dgbaechf --> dgb a echf
得出結論：a是樹根，a有左子樹和右子樹，左子樹有bdg結點，右子樹有cefh結點。
先序：bdg --> b dg
中序：dgb --> dg b
得出結論：b是左子樹的根結點，b無右子樹，有左子樹。
先序：dg --> d g
中序：dg --> d g
得出結論：d是b的左子樹的根結點，d無左子樹，有右子樹。
先序：cefh --> c e fh
中序：echf --> e c hf
得出結論：c是右子樹的根結點，c有左子樹(只有e結點)，有右子樹(有fh結點)。
先序：fh --> f h
中序：hf --> h f
得出結論：f是c的右子樹的根結點，f有左子樹(只有h結點)，無右子樹。
還原二叉樹為：
ab c
d e f
g h
後序遍歷序列：gdbehfca
已知二叉樹後序遍歷序列是dabec，中序遍歷序列debac
左清安賽辛 中序遍歷 debac 後序遍歷 dabec 推導如下 1 從後序可知樹根為c,因為最後的節點是樹根。2 從中序的規則可知樹根在中間,樹根的左邊是左孩子,右邊是右孩子。很明顯樹根c是沒有右孩子,只有左孩子deba。中序遍歷 deba 後序遍歷 dabe 推出e是左子樹的根結點,並且存在左子...
某二叉樹的前序遍歷是abdgcefh,中序遍歷是dgbaechf,則起後序遍歷的結點訪問順序是什麼，為什麼
不太記得了，應該是 g d b a e h f c 二叉樹的3中遍歷，知道任何其中2種，就可以建立這個二叉樹。自然就可以得到第3中的遍歷了。具體方法可以翻書或網上查詢相關資料。 前序是 根左右 由此可判斷a為根節點,再看中序 由於a為根,所以在中序中根據 左根右 原則a前的即為a的左子樹 dgb 右...
建立中序線索二叉樹並且中序遍歷2求中序線
要實現bai本題的要求，du首先要建立 一棵zhi二叉樹，該二dao叉樹的建立策略其實內就是搜尋二叉容樹的建立原則，當陣列元素大於節點元素時，則陣列元素應插在當前節點的右分支上，若當前節點的右兒子為空，直接插入，否則一次依次往下比較 當陣列元素小於當前節點元素時，應當將其插在當前節點的左分支上，若當...