已知二叉樹的先序序列為ABCDEFGHIJ,中序遍歷為CBEDAGHFJI,前構(gòu)造（畫出）該二叉樹?快!
已知二叉樹的先序序列為ABCDEFGHIJ,中序遍歷為CBEDAGHFJI,前構(gòu)造（畫出）該二叉樹?快!
數(shù)學(xué)人氣：624 ℃時(shí)間：2020-06-24 21:26:25
優(yōu)質(zhì)解答
用遞歸思想來做：首先先根遍歷的第一個(gè)節(jié)點(diǎn)“A”必定為當(dāng)前的根節(jié)點(diǎn),然后到中根遍歷中找到該節(jié)點(diǎn),“A”前面的“CBED”必定屬于左子樹,“A”后面的“GHFJI”必定屬于右子樹.由于左子樹的中根遍歷長(zhǎng)度為4,故到先根遍歷...
我來回答
類似推薦
- 已知二叉樹后序遍歷序列是DBCEFGHA,中序遍歷序列EDCBAHFG,它的前序遍歷的序列是?麻煩再畫下這二叉樹.
- VB已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是?
- 已知一顆二叉樹的先序序列與中序序列,請(qǐng)畫出此二叉樹：先序序列：ABCDEFGHIJ；中序序列：CBEDAGHFJI
- 已知一棵二叉樹的前序序列和中序序列分別是ABCDEFGHIJ和BAEDCHGIFJ,構(gòu)造二叉樹,并寫出其后序序列
- 已知二叉樹的后序遍歷序列和中序遍歷序列,怎樣求其前序遍歷序列!
- It was four days ago____ the man was put into prison again.
- 完全失重的時(shí)候?yàn)槭裁此纬山^對(duì)球形
- 高中數(shù)學(xué)排列組合公式Cnm（n為下標(biāo),m為上標(biāo)）=n!/m!（n-m）!是怎么來的
- 一個(gè)直角三角形的三邊長(zhǎng)為連續(xù)偶數(shù),則它各邊長(zhǎng)為?勾股定理怎么算出來的啊?
- 我很在乎你 用英文怎么寫
- +500度和-400度的眼鏡片,哪個(gè)是近視鏡片它的焦度是多少,焦距是多少
- 已知a
猜你喜歡
- 1sin(π-θ）+cos(2π-θ）/cos(5π/2-θ)+sin(3π/2+θ)=2,則sinθcosθ=______
- 2一到四年級(jí)的古詩(shī)
- 3南宋時(shí)兩大詞人被譽(yù)為“蘇辛”,“蘇”指的是蘇軾,那“辛”指的是哪位豪放派詞人?
- 4數(shù)學(xué)題,誰來幫幫我呀!O(∩_∩)O謝謝!要過程.000
- 5Although laughter ___ the room ,she feilt lonely.
- 6我們腳下的這塊土地也是一本有趣的書(縮句)
- 7形容路途遙遠(yuǎn).——寫一成語(yǔ)
- 8趣味語(yǔ)文小故事
- 9比喻琴聲優(yōu)美動(dòng)聽的句子
- 10什么叫“四不像”?
- 11怎樣配置火堿消毒液,
- 12求 大工12春《高等數(shù)學(xué)》（上）在線作業(yè)2