1樓：匿名使用者
左一定優先於右 ，所以根的位置有三種。
根 左 右、左 根 右、左 右 根。
分別稱為先序遍歷、中序遍歷、後續遍歷，子樹也一樣，到一個子樹就遍歷一次，按照遍歷順序寫下去就好，尤其注意根特殊對待（只有一個所以只寫一個）。
後續遍歷是：cbefda
2樓：手機使用者
ab d
c e f
3樓：吾依心然
ab d
c e f
一顆二叉樹的前序遍歷結果是abcedf，中序遍歷結果是cbaedf，則其後序遍歷結果是什麼
4樓：
二叉樹是：
a/ \
b e
/ \
c d\f
所以後序遍歷是：cbfdea
5樓：joinwork射手
。。。資料結構與演算法
一棵二叉樹的後序序列是:cbefda,中序序列是:cbaedf,則該二叉樹的先序序列是( )
6樓：等待吾志
由後序（左右根）知道a為根，由中序（左根右）知道cb為左子樹，edf為右子樹。其它自己畫圖吧，這樣答不了
二叉樹中沒有左孩子是否可以有右孩子。一顆二叉樹的前序遍歷為abcedf，中序遍序遍歷為cbaedf，這棵樹是什
7樓：仝書雙
可以啊。這棵樹的樣子為：
a/ \
b e
/ \
c d\f
已知一棵二叉樹的前序遍歷的結果是abecdfghij, 中序遍歷的結果是ebcdafhigj, 試畫出這棵二叉樹。
8樓：
前序遍歷首先訪問根結點然後遍歷左子樹，最後遍歷右子樹。在遍歷左、右子樹時，仍然先訪問根結點，然後遍歷左子樹，最後遍歷右子樹。
中序遍歷首先遍歷左子樹，然後訪問根結點，最後遍歷右子樹。若二叉樹為空則結束返回。
因此，a是根結點，b是a的左子樹，f是a的右子樹。e是b的左子樹，c是b的右子樹，d是c的右子樹。g是f的右子樹。h是g的左子樹，j是g的右子樹。i是h的左子樹。
9樓：程汀蘭買卯
左一定優先於右 ，所以根的位置有三種。
根 左 右、左 根 右、左 右 根。
分別稱為先序遍歷、中序遍歷、後續遍歷，子樹也一樣，到一個子樹就遍歷一次，按照遍歷順序寫下去就好，尤其注意根特殊對待（只有一個所以只寫一個）。
後續遍歷是：cbefda
10樓：匿名使用者
前序遍歷又稱先根遍歷,就是按照根,左子樹,右子樹的順序,中序遍歷就是左子樹,根,右子樹的順序,那麼按照你這個題:這個二叉樹的根應該為a,左子樹為ebcd,右子樹為fhigj,你可以按照這個畫出這個二叉樹,因為沒有特別的要求,所以你可以隨意安排左右子樹中結點的順序.
11樓：
______a
__b_______ f
e__c___________g
_____d______h______j
_______________i
_是為了增加空格
已知一棵二叉樹的前序和中序遍歷結果，輸出後序遍歷結果。哪位同學能寫一下程序註釋，尤其是引數的意義
只有先序遍歷，其它的可以在這個基礎上改。如果有不懂的可以hi我 include include typedef struct tnode tnode tnode tree creat tnode t return t void preorder tnode t void main 如果有不懂的可以h...
判斷一棵二叉樹是否為二叉排序樹C資料結構
struct node node l node r static bool isorderedbtree node n,int cmp func node node if isorderedbtree n l,cmp func if n r 0 if isorderedbtree n r,cmp f...
把一棵樹轉換為二叉樹後，這棵二叉樹的形態是
樹轉換成二叉樹，根節點是沒有右孩子的，這由轉換規則應該不難理解，且轉換規則是唯一的，所以轉換成的二叉樹是唯一的。一棵深度為k，且有2 k 1個結點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的結點數都是最大結點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右...