已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,画出这棵二叉树.
人气:339 ℃ 时间:2020-06-21 05:44:44
解答
2、BDCE在后序序列中最后出现的元素为B,|B|DCE|A|FHG\x0d3、FHG在后序序列中最后出现的元素为F,|B|DCE|A||F|HG\x0d4、DCE在后序序列中最后出现的元素为C,|B|D|C|E|A||F|HG\x0d5、HG在后序序列中最后出现的元素为G,|B|D|C|E|A||F|H|G|\x0d6、所有元素都已经定位,二叉树求解完成.
推荐
猜你喜欢
- 如图,线段AB=4.8cm,C是它的一个三等分点,D是它的中点,则CD=————cm,DC=————AB,BD=————AC
- 3.2x-4乘3=52
- 已知(X-1)平方+y-3的绝对值=0,求xy-2x+3y的值
- 求函数y=lg(12—4x—x的2次方)的值域和单调区间?
- 一枚硬币,正反两面,连续出现8次正面的概率是多少?连续8次不出现反面的概率是多少
- 打一份稿件,甲要4小时,乙要5小时,甲乙合打,几小时后打稿件的2/3
- 阳离子 核电荷数______核外电子(带_____电) 阴离子 核电荷数_____核外电子数(带_____电)
- It seems that the girl is interested in football同义句