已知二叉樹(shù)后序遍歷序列是DABEC 中序遍歷列是 DEBAC ,它的前序遍歷序列是:
已知二叉樹(shù)后序遍歷序列是DABEC 中序遍歷列是 DEBAC ,它的前序遍歷序列是:
----C
---/
--E
-/-\
D---B
-----\
------A
我知道答案思念是這個(gè).我想問(wèn)的是...為什么是這么畫(huà)?
----C
---/
--E
-/-\
D---B
-----\
------A
我知道答案思念是這個(gè).我想問(wèn)的是...為什么是這么畫(huà)?
數(shù)學(xué)人氣:153 ℃時(shí)間:2020-06-30 06:32:45
優(yōu)質(zhì)解答
這種題,主要考慮個(gè)節(jié)點(diǎn)的邏輯關(guān)系,先序遍歷就是:根左右后序遍歷就是:左右根,中序遍歷就是:左根右.抓住一個(gè)關(guān)鍵,例如本題中后序和中序第一個(gè)節(jié)點(diǎn)都是D,那么可以確定:D沒(méi)有右子樹(shù),D本身是一個(gè)節(jié)點(diǎn)的左子樹(shù).中序遍...
我來(lái)回答
類(lèi)似推薦
- VB已知二叉樹(shù)后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是?
- (53) 已知二叉樹(shù)后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是______.A.cedba B.acb
- 已知二叉樹(shù)后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是什么?
- 英語(yǔ)翻譯
- 將粉筆頭輕放在以2m/s運(yùn)動(dòng)的傳送帶上,傳送帶留下一條長(zhǎng)度為4米的劃線.請(qǐng)問(wèn),為什么劃線的長(zhǎng)度等于傳送帶的位移減去物體的位移?請(qǐng)?jiān)斀?
- <<湯姆索亞歷險(xiǎn)記>>以什么為線索,鞭撻了什么?
- 桂花雨主要內(nèi)容?30字以上
- 誰(shuí)能幫我想個(gè)詞來(lái)形容這個(gè)人
- (找等量關(guān)系列方程)
- 等比數(shù)列{an}中,a1+a2=8,a3-a1=16,則a3等于( ) A.20 B.18 C.10 D.8
- 根據(jù)句意及首字母提示完成字母
- on foot是什么詞(動(dòng)詞還是.)
猜你喜歡
- 1自天然藥物提取液中識(shí)別生物堿是否存在的主要反應(yīng)及其試劑有哪些
- 2已知函數(shù)f ( x )等于(cos x)的四次方減去2sin xcos x減去(sin x)的四次方.1)求f ( x ) 的最小正周期;...
- 3在9 8 7 6 5 4 3 2 1=20添上加減乘除使等式成立
- 4用“攛掇”“絮叨”“怠慢”造句
- 5△ABC中,B>90° a=2x-5 b=x+1 c=4 求 x的取值范圍.
- 6Experience more than sufficiently teaches that men govern nothing with more difficult than their tongues.問(wèn)govern sth wit
- 7氧化銅與稀硫酸反應(yīng)的化學(xué)方程式
- 8為什么高中化學(xué)先學(xué)的離子反應(yīng)再學(xué)氧化還原反應(yīng) 離子反應(yīng)里面有好多寫(xiě)的時(shí)候要用到氧化還原的知識(shí)的啊
- 9已知:關(guān)于x的方程kx^2-(4k+1)x+3k+3=0
- 10語(yǔ)文作文:如何審題?如何理解話題?
- 11先生的讀音,生是讀一聲還是輕聲
- 12額定電壓220V、容量100L、電阻24.2Ω的電熱水器,它的電功率是多少?