已知一棵二叉樹的中序和前序序列如下,求該二叉樹的后序序列,并畫出二叉樹
已知一棵二叉樹的中序和前序序列如下,求該二叉樹的后序序列,并畫出二叉樹
中序序列：c,b,d,e,a,g,I,h,j,f
前序序列：a,b,c,d,e,f,g,h,I,j
中序序列：c,b,d,e,a,g,I,h,j,f
前序序列：a,b,c,d,e,f,g,h,I,j
數(shù)學(xué)人氣：828 ℃時間：2020-06-19 16:08:01
優(yōu)質(zhì)解答
我給樓主講講思想吧.前序排序可以讓你知道樹的根節(jié)點(diǎn)是a,左孩子是b將中序這樣看 cbde a glhjf這樣就分出了a的左右子樹各所有的節(jié)點(diǎn).從cbde 前序必然先讀根...
我來回答
類似推薦
- 已知二叉樹后序遍歷序列是DBCEFGHA,中序遍歷序列EDCBAHFG,它的前序遍歷的序列是?麻煩再畫下這二叉樹.
- 寫出下列二叉樹的先序、中序、后序序列
- 請求根據(jù)二叉樹的中序序列和后序序列或者根據(jù)先序和中序畫出對應(yīng)二叉樹的解題方法
- 已知一棵二叉樹的中序序列和后序序列分別為BDCEAFHG和DECBHGFA,畫出這棵二叉樹.
- 二叉樹的先序、中序和后序序列問題
- 若x/y=2/7則7x²-3xy+2y²/2x²-3xy+7y²=
- x的平方+2 y平方-2xy+8y+16=0,則x-y等于
- 只見樹木不見森林?
- I can play basketball( )(good)
- she can's see anything in the dark room 改為同義句
- 李賀的馬詩前兩句通過對 什么 一帶景物的描寫
- 平面與平面的夾角,取值范圍是多少?
猜你喜歡
- 1y是x的函數(shù),用什么表示什么
- 24.She can`t find her mother.Can you help ______.
- 3比喻句判斷：1.雄偉的長城仿佛一條巨龍 2.平靜的湖面像明亮的鏡子 3.我好像在哪里見過你.
- 4王昌齡詩
- 5“不管是大還是小”用英語說是不是No matter great or little?
- 6甲 乙 丙 丁四位同學(xué)依序循環(huán)報數(shù)規(guī)定,①甲 乙 丙 丁首次報數(shù)依次為1 2 3 4,接著甲報5,乙報6…………按此規(guī)律,一直報下去.②當(dāng)數(shù)報道50時,若報出的數(shù)為3的倍數(shù),舉一次收.擇甲要舉幾次收?
- 7茶葉中氨基酸含量與什么有關(guān),為什么北方的氨基酸含量高,南方的茶多酚含量高
- 8△ABC中，∠B=∠C，D為BC上一點(diǎn)，AB上取BF=CD，AC上取CE=BD，則∠FDE等于（ ?。?A.90°-∠A B.90°-12∠A C.180°-∠A D.45°-12∠A
- 9f(x)=1/3x^3-ax^2+(a^2-1)x,若方程f(x)=0有三個實(shí)數(shù)根,求a的取值范圍
- 10It's business,not personal.漢語意思是什么?
- 11Staying at home
- 12電路中的短路和短接所表達(dá)的意思一樣嗎,都是用電器不能使用,