VB已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是?
VB已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是?
A.cedba
B.acbed
C.decab
D.deabc
A.cedba
B.acbed
C.decab
D.deabc
其他人氣：291 ℃時間：2020-06-29 20:56:40
優(yōu)質(zhì)解答
【解析】 依據(jù)后序遍歷序列可確定根結(jié)點為c;再依據(jù)中序遍歷序列可知其左子樹由deba構(gòu)成,右子樹為空;又由左子樹的后序遍歷序列可知其根結(jié)點為e,由中序遍歷序列可知其左子樹為d,右子樹由ba構(gòu)成,如下圖所示,求得該二叉樹的前序遍歷序列為選項A).
我來回答
類似推薦
- 已知二叉樹后序遍歷序列是DABEC 中序遍歷列是 DEBAC ,它的前序遍歷序列是：
- (53) 已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是______.A.cedba B.acb
- 已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是什么?
- 沙哈拉以南的非洲氣候分布特點
- Did you play v____on the beach?
- 家住一棟樓的叫house還是叫apartment?
- 服裝店換季促銷,每條群子原價150元,現(xiàn)在八折銷售.小菲兒買了三件,一共花了多少錢?
- 珠聯(lián)璧合什么含義
- Lili and Mary live in the same building but on different( )
- 問一道數(shù)學方程題 （3x）²-5x=2 請問怎么解,
- 等腰三角形(非直角三角形)中的兩個銳角的度數(shù)是1比2,那么最大的銳角可能是多少度?
- 一項工作，甲獨做15天可以完成，乙獨做10天可以完成，如果兩人合作要完成這項工作的1/3，需要_天．
猜你喜歡
- 1描寫海洋的詞語,pleas!
- 2紅星隊在4場比賽中成績是：3比1勝,2比3負,0比0平,2比5負,求凈勝球數(shù)
- 3王大伯家的魚塘是長方形，長100米，寬60米．現(xiàn)在準備在魚塘的四周栽樹，每隔20米栽1棵，四個角都栽，一共要栽多少棵？
- 4I'm enjoying living in the country.求教此句中enjoy和living的用法
- 5本文以丑小鴨的遭遇為線索.在出生地,丑小鴨 ；在沼澤地,丑小鴨 ； 在老太婆家,丑小鴨 ；在灌木林里,
- 6來到瀑布的腳下,望著美麗的瀑布,我不禁想起“（ ）”的詩句
- 7一個圓錐形容器里裝了600毫升水,把這些水倒入一個圓柱形容器里,這時水面高6厘米.這個容器的底面積是多
- 8祥題見補充
- 9一種商品七折出售,售價是原價的( )%
- 10為什么說植物進化是從低級到高級,從水生到陸生,
- 11-Sorry,I don't know where the hospital is.I'm new here.You'd better ask the policeman.
- 12dna復制的原料為什么是dATP,dGTP.dCTP.dTTP,而不是四種脫氧核苷酸.怎樣把多出的兩個磷酸去掉