1樓：匿名使用者
根據二叉樹的遞迴定義的特點（簡單地說就是二叉樹的子樹都是二叉樹）；綜合後序(或前序)和中序序列（必須有）可以逐步得到整個二叉樹，再根據得到的二叉樹寫出前序(或後序)遍歷
11題分析：
1）根據後序序列：b,d,c,a,f,g,e，可知根結點是e再結合中序a,b,c,d,e,f,g可知：左子樹是：a,b,c,d；右子樹：f,g
2）左子樹的根（看後序序列是 b,d,c,a）是a，也是e的左孩子；
右子樹的根（看先序序列是f,g）是g，也是e的右孩子；
3）同理根e的左孩子a的左子樹為空（因為中序序列 a,b,c,d，a的左邊為空），右子樹是b,c,d；
根e的右孩子g的左子樹為f（中序序列f,g），右子樹是空；
以此類推，可以得到整個二叉樹
前序序列：e,a,c,b,d,g,f
這個題怎樣做，資料結構將下列樹轉化為二叉樹，怎麼做
2樓：匿名使用者
二叉樹的根結點和左子樹作為森林的第一棵樹，剩下的按同樣的方法卸下根結點和左子樹作為第二顆樹，以此類推；所以轉換後的森林是：
3樓：我是逗比
宣告乙個結構體，代表乙個節點
struct node
其中symbol就是a、b、c那些字母，left是指向左邊孩子結點的指標，right是右邊的指標。需要建立孩子節點時，使用malloc（c++可以用new）分配記憶體給孩子節點。
如果要遍歷、刪除的話，用遞迴完成。
4樓：匿名使用者
參考網頁鏈結
舉例變為：
你所問的答案
一道資料結構問題如圖第六題，求較為詳細的解題過程，謝謝？ 100
5樓：迷途羔羊
深度bai優先搜尋屬於圖演算法du
的一種，核心是對每一zhi個可能的dao分支路徑深回入到不能再深入為止，而且每答個節點只能訪問一次，簡單地說就是，選定乙個出發節點後一直往更深的節點走，沒有路了就返回，再選擇另乙個節點繼續遍歷。
按照我重新標註的節點，深度搜尋從a出發，先選擇b，然後一路深入e、d、c，這時沒有可選的了，原路返回到a；再選擇 f，然後一路深入h、g，又沒有可選的了，再返回到節點a；此時沒有其他節點可選，遍歷結束。
深度優選的訪問順序並不是唯一的，上面只是解釋了一種，還可以有其他的順序，例如：a->b->c->d->e（返回a），a->f->g->h（返回a）,結束。這個也是可以的。
6樓：據說巴主都是鳥
很多都是結構比較簡單的，如果圖形具體的話可以講解一下。
7樓：匿名使用者
所用到的資料結構是( ⑺ 圖的深度優先遍歷類似於樹的( )遍歷,它所用到的資料結構是(
8樓：匿名使用者
**在**，請把**發過來
資料結構二叉樹的遍歷，C語言資料結構 二叉樹的遍歷
前序 根，左兒子，右兒子 中序 左兒子，根，右兒子 後序 左兒子，右兒子，根 首先是要牢記一上幾句話 比如這棵樹的中許遍歷，a有左兒子，先不訪問a，以此類推，直到d沒有左兒子，訪問d，然後訪問d的根b，然後應該訪問b的右兒子，但是b沒有，所以訪問b的根a，訪問完a以後訪問a的右子樹。先看c，c有左兒...
中序遞迴遍歷二叉樹的演算法？（資料結構）
include include define maxsize 100 typedef char elemtype typedef struct node bitnode j ch str j bitnode find bitnode b,elemtype x bitnode lchild bitno...
資料結構中二叉樹如何轉化成深林
將一棵二叉樹還原為樹或森林，具體方法如下 1 若某結點是其雙親的左孩子，則把該結點的右孩子 右孩子的右孩子 都與該結點的雙親結點用線連起來。2 刪掉原二叉樹中所有雙親結點與右孩子結點的連線。3 整理由 1 2 兩步所得到的樹或森林，使之結構層次分明。v 需要規定一下，比如左子樹是兒子，右子樹是弟弟，...