1樓：
前序遍歷首先訪問根結點然後遍歷左子樹，最後遍歷右子樹。在遍歷左、右子樹時，仍然先訪問根結點，然後遍歷左子樹，最後遍歷右子樹。
中序遍歷首先遍歷左子樹，然後訪問根結點，最後遍歷右子樹。若二叉樹為空則結束返回。
因此，a是根結點，b是a的左子樹，f是a的右子樹。e是b的左子樹，c是b的右子樹，d是c的右子樹。g是f的右子樹。h是g的左子樹，j是g的右子樹。i是h的左子樹。
2樓：程汀蘭買卯
左一定優先於右 ，所以根的位置有三種。
根 左 右、左 根 右、左 右 根。
分別稱為先序遍歷、中序遍歷、後續遍歷，子樹也一樣，到乙個子樹就遍歷一次，按照遍歷順序寫下去就好，尤其注意根特殊對待（只有乙個所以只寫乙個）。
後續遍歷是：cbefda
3樓：匿名使用者
前序遍歷又稱先根遍歷,就是按照根,左子樹,右子樹的順序,中序遍歷就是左子樹,根,右子樹的順序,那麼按照你這個題:這個二叉樹的根應該為a,左子樹為ebcd,右子樹為fhigj,你可以按照這個畫出這個二叉樹,因為沒有特別的要求,所以你可以隨意安排左右子樹中結點的順序.
4樓：
______a
__b_______ f
e__c___________g
_____d______h______j
_______________i
_是為了增加空格
設一棵二叉樹的中序遍歷序列為bdca，後序遍歷序列為dbac，則這棵二叉樹的前序序列 10
5樓：立港娜娜
這個先根據後序遍歷確定根節點為c。再根據中序遍歷得到根節點的右孩子為a。然後根據後序遍歷確定，b是根節點的左孩子，d是b的孩子。
再根據中序遍歷，得到d是b的右孩子。根據這個畫出二叉樹。
前序遍歷結果是：cbda。
6樓：匿名使用者
後序序列最後乙個為根節點，所以c為根節點，由中序遍歷和後序遍歷可以達到，二叉樹如下：
由二叉樹可以得出前序遍歷為cbda
7樓：匿名使用者
從後續可以看出，根節點是c，再從中序上看，bd是根的左子樹部分，a是c的右子數部分，從而很快地看出，cbda為前序序列
設一棵二叉樹的先序序列abdfcegh,中序序列bfdagehc畫出這棵二叉樹的後序遍歷
8樓：喲喲喲來咯啦咯
1、由先來
序遍歷特徵，根節
自點必在先序序列首部，可知根節點是a；由中序遍歷特徵，根節點必在中間，可以得到左子樹子孫（bfd)，右子樹子孫（gehc);
2、繼續可得子樹b（先序bdf中序bfd）3、c（先序cegh中序gehc）；
4、重複上述步驟，即可唯一地確定一棵二叉樹
二叉樹的對稱序列是什麼，已知二叉樹的前序序列，對稱序列怎麼求後序序列
就是中序，先訪問左子樹，後訪問父節點，最後訪問右子樹。 這個對稱序列應該就是中序遍歷的序列了 已知二叉樹的前序序列，對稱序列怎麼求後序序列 利平凡 第一步，root最簡單，前序遍歷的第一節點g就是root。第二步，繼續觀察前序遍歷gdafemhz，除了知道g是root，剩下的節點必然是root的左右...
假設一棵二叉樹的按層次遍歷序列為abcdefghij,中序遍
墨汁諾 層序遍歷為二叉樹的根，看中序遍歷，a左邊的是a的左子樹的節點，右邊的是右子樹節點，看層序，b是a的左子樹的根，c是a的右子樹的跟 因為c本身就是a的右子樹，由第一步可知 依次類推。一棵空樹，或者是具有下列性質的二叉樹 1 若左子樹不空，則左子樹上所有結點的值均小於或等於它的根結點的值 2 若...
資料結構演算法判斷兩棵二叉樹是否等價
網際網路 逸白 include include include typedef char datatype typedef struct node bitree bitree createtree bitree root root bitree malloc sizeof bitree root d...