假設一棵二叉樹的按層次遍歷序列為abcdefghij,中序遍

時間 2021-06-13 06:38:22

1樓:墨汁諾

層序遍歷為二叉樹的根,看中序遍歷,a左邊的是a的左子樹的節點,右邊的是右子樹節點,看層序,b是a的左子樹的根,c是a的右子樹的跟(因為c本身就是a的右子樹,由第一步可知)依次類推。

一棵空樹,或者是具有下列性質的二叉樹:

(1)若左子樹不空,則左子樹上所有結點的值均小於或等於它的根結點的值;

(2)若右子樹不空,則右子樹上所有結點的值均大於它的根結點的值;

(3)左、右子樹也分別為二叉排序樹;

2樓:

用程式嗎?思路是這樣:層序遍歷第一個就是根,也就是說啊為二叉樹的根,然後看中序遍歷,a左邊的是a的左子樹的節點,右邊的是右子樹節點 ,然後看層序 ,b是a的左子樹的根,c是a的右子樹的跟(因為c本身就是a的右子樹,由第一步可知),然後依次類推

3樓:靚麗有約

---------------------------ab c

d e f

g h i

設一棵二叉樹的中序遍歷序列為bdca,後序遍歷序列為dbac,則這棵二叉樹的前序序列 10

4樓:立港娜娜

這個先根據後序遍歷確定根節點為c。再根據中序遍歷得到根節點的右孩子為a。然後根據後序遍歷確定,b是根節點的左孩子,d是b的孩子。

再根據中序遍歷,得到d是b的右孩子。根據這個畫出二叉樹。

前序遍歷結果是:cbda。

5樓:匿名使用者

後序序列最後一個為根節點,所以c為根節點,由中序遍歷和後序遍歷可以達到,二叉樹如下:

由二叉樹可以得出前序遍歷為cbda

6樓:匿名使用者

從後續可以看出,根節點是c,再從中序上看,bd是根的左子樹部分,a是c的右子數部分,從而很快地看出,cbda為前序序列