1樓：匿名使用者
b,前序就是先看根節點,再看左子樹,再看右子樹
2樓：匿名使用者
b你可以加我賬戶名，我是學計算機的。
設一棵二叉樹的中序遍歷結果為dbeafc,前序遍歷的結果為abdecf,則後序遍歷結果為
3樓：
依據前序抄
遍歷序列可確定襲根結點為a；再依據中序遍歷序列可知其左子樹由dbe構成，右子樹為fc；又由左子樹的前序遍歷序列可知其根結點為b，由中序遍歷序列可知其左子樹為d，右子樹由e構成......
同理推算fc的排列順序，在草稿紙上畫出樹的結構，再自己寫寫後序遍歷吧！
4樓：匿名使用者
你是沒搞明白三種遍歷是怎麼回事,先從哪開始從哪結束.
先序:根-左子-右子
中序:左子-根-右子
後序:左子-右子-根
這個方法推廣到整個二叉樹,
下點功夫研究一下吧.這個不會進不了軟體公司.
5樓：匿名使用者
你在資料結構裡仔細看看不就行了,這在書上都有的啊
已知一棵二叉樹如下圖所示：分別寫出該二叉樹的先序遍歷結果、中序遍歷結果和後序遍歷結果。
6樓：撒調查的春天
根據前序遍歷和中序遍歷，可以得到該二叉樹為 所以後序遍歷為gdbhiefca。這是我得出的結果，應該沒錯吧。
7樓：飄零的狐狸
先序遍歷 先根後左再右
abcdef
後序遍歷 先左右後再根
cbfeda
煩請採納 謝謝
8樓：莫名流眼淚的魚
先序:abcdef
中序:bcadef
後序:cbfeda
已知二叉樹如下圖所示,請寫出先序遍歷,中序遍歷和後序遍歷序列
9樓：春逸花開
前序遍歷befcgdh
中序遍歷febgchd
後序遍歷feghdcb
寫出下圖所示二叉樹的先序遍歷、中序遍歷、後序遍歷的結點序列。
10樓：g笑九吖
前序遍歷的結點序列是：befcgdh；中序遍歷的結點序列是：febgchd；後序遍歷的結點序列是：feghdcb。
前序遍歷首先訪問根結點然後遍歷左子樹，最後遍歷右子樹；序遍歷首先遍歷左子樹，然後訪問根結點，最後遍歷右子樹；後序遍歷先左後右再根，即首先遍歷左子樹，然後遍歷右子樹，最後訪問根結點。
11樓：聽不清啊
先序：fdbacegihj
中序：abcdefghij
後序：acbedhjigf
12樓：匿名使用者
#include
#include /* for atof() */#define maxop 100 /* max size of operand or operator */
#define number '0' /* signal that a number was found */
int getop(char );
void push(double);
double pop(void);
/* reverse polish calculator */main()
}return 0;}
13樓：方大頭劃小船
先序遍歷fdbacegihj
中序遍歷abcdefhijg
後續遍歷acbedhjigf
二叉樹遍歷，二叉樹遍歷問題？
這個說起來 很煩 不過可以 用遞迴的思想做。因為根為1左4 2 右5 7 3 6 遞迴的思想。再在左子樹的前序中 2 為根 當然 4 就是葉子 再看中序 在右邊。右3 為根 所以子樹的左子樹 還有5 7 右 為6在遞迴。不打了 根結點為1,則左為42,右5736,再看先根序列24 3576 左邊42...
構造平衡二叉樹，平衡二叉樹是二叉排序樹嗎？
從結點48向根回溯，依次計算各個結點的平衡因子，48的為0，37為 1 左減去右 53為 1，24為 2，產生不平衡，從24往來路看2個結點 路徑形態為先向右走再向左走，於是 和37進行先右後左雙旋 第一步 將 向右旋轉，37上，53變為37的右子樹，48交給53成為53的左子樹。第二步 將 向左旋...
二叉樹是什麼，什麼是二叉樹？
在電腦科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作 左子樹 left subtree 和 右子樹 right subtree 二叉樹常被用於實現二叉查詢樹和二叉堆。二叉樹的每個結點至多隻有二棵子樹 不存在度大於2的結點 二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2 ...