1樓：匿名使用者
很簡單，1.先看前序，第一個是a，2.再看中序中a在最後，說明dcb都在以a為根的左子樹上，
內1.在看前序，為b，2.看中容序，b的位置，dc在b的左邊，為b的左子樹上的數...........
重複1.2.，，，可以得到一個樹，是一個只有左子樹的樹，所以後序序列為dcba。
【緊急求助】某二叉樹的前序序列為abcd，中序序列為dcba，則後序序列為（），求詳細
2樓：風中微子都
後序序列為dcba。
詳解為：前序序列的順序是根、左、右，序列abcd第一個一定是根結點，a是根節點。
中序序列順序是左、根、右，因為a是根節點，所以dcb位於a左側，a右側沒有結點，b是dcb三個結點中的根。
前序序列是中左右，根結點為a；中序序列是左中右，左子樹bcd；遵循遍歷序列的規則排列出二叉樹，得出後序遍歷為dcba。
在電腦科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^個結點；深度為k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹t，如果其終端結點數為n_0，度為2的結點數為n_2，則n_0=n_2+1。
一棵深度為k，且有2^k-1個節點稱之為滿二叉樹；深度為k，有n個節點的二叉樹，當且僅當其每一個節點都與深度為k的滿二叉樹中，序號為1至n的節點對應時，稱之為完全二叉樹。
二叉樹在圖論中是這樣定義的：二叉樹是一個連通的無環圖，並且每一個頂點的度不大於3。有根二叉樹還要滿足根結點的度不大於2。
有了根結點之後，每個頂點定義了唯一的父結點，和最多2個子結點。然而，沒有足夠的資訊來區分左結點和右結點。如果不考慮連通性，允許圖中有多個連通分量，這樣的結構叫做森林。
3樓：
前序序列的順序是根、左、右，序列abcd第一個一定是根結點，a是根節點。
中序序列順序是左、根、右，因為a是根節點，所以dcb位於a左側，a右側沒有結點
再看dcb在前序序列中的順序，第一個是b所以，b是dcb三個結點中的根。
再看b在中序序列，b的左邊是dc，右邊沒有結點。
再看dc在前序序列中，c是根節點。
再看c在中序序列中，c左邊是d
所以就可以恢復出這個二叉樹a/
b/c/
d後序序列。。左、右、根，，你自己看咯
什麼是二叉樹,舉二叉樹的例子，什麼是二叉樹,舉一個二叉樹的例子
二叉樹樹是一種重要的非線性資料結構，直觀地看，它是資料元素 在樹中稱為結點 按分支關係組織起來的結構，很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資...
堆和二叉樹的區別堆個二叉樹的區別
在二叉排序樹中，每個結點的值均大於其左子樹 上所有結點的值，小於其右子樹上所有結點的值，對二叉排序樹進行中序遍歷得到一個有序序列。所以，二叉排序樹是結點之間滿足一定次序關係的二叉樹 堆是一個完全二叉樹，並且每個結點的值都大於或等於其左右孩子結點的值 這裡的討論以大根堆為例 所以，堆是結點之間滿足一定...
二叉樹的深度和高度有什麼區別求助二叉樹的高度和深度有什麼區別
一 概念不同 深度是從根節點數到它的葉節點，高度是從葉節點數到它的根節點。二叉樹的深度是指所有結點中最深的結點所在的層數。對於整棵樹來說，最深的葉結點的深度就是樹的深度 樹根的高度就是樹的高度。這樣樹的高度和深度是相等的。對於樹中相同深度的每個結點來說，它們的高度不一定相同，這取決於每個結點下面的葉...