一道二叉树题目已知某二叉树的前序序列是ABCD,中序序列是DBAC,问后序序列是_____.求给图,怎么想都想不出,郁闷

1个回答

  • 如果前序序列是ABCD,中序序列是DBAC,则没有二叉树这样的,原因：从前序得出A为根,回到中序切分为左子树DB、根A、右子树C接下来回到前序,A遍历完了就是左子树的,然后右子树的,产生矛盾了,所以无答案 不过将前序改为层次序,倒是有答案,后序序列就是DBCA了：

相关问题

栏目推荐： 可导函数的例子 硫酸铜溶液放入铁丝 1立方毫米等于多少升 不可言传 英语翻译更健康 一氧化碳与硫酸铜 一氧化碳目的 120多少p 二氧化是一种氧化剂 描写风景的作文 对称圆方程是 一般式顶点方程 音标是多少个 1%溶液怎么算 平行于x轴的直线的斜率 最经典的一句话 一氧化碳活性炭 大的家庭英语翻译 求函数最小值过程 二氧化硫的漂白是

频道推荐： 李家 英语翻译 唧唧复唧唧木兰当户织 物理b是多少 bacl2化学物质 非金属氧化物的物质 不配英语翻译 溶液反应速度 request什么意思 求任意函数值域 孔雀开屏 花多少钱英语 tears什么意思 美丽的水英语翻译 地铁上英语翻译 函数图象可能是 描写景物的诗 千帕等于多少兆帕 河南省南阳市 反比例函数和坐标系 栩栩如生的反义词

全站推荐： 上算 茶具 7的倍数有哪些 琴棋书画 大学物理振动 英语翻译苏轼的 故乡的梦 一mol的盐酸溶液 秦晋 积虚 沙漠中的绿洲 敏博 兴辞 一次函数象限范围 璀彩 化学溶液怎么求 二氧化氮催化 是成功的阶梯 身体都不要英语翻译 内定