![[单项选择题] 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。,第1张](/aiimages/%5B%E5%8D%95%E9%A1%B9%E9%80%89%E6%8B%A9%E9%A2%98%5D+%E5%B7%B2%E7%9F%A5%E4%BA%8C%E5%8F%89%E6%A0%91%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97%E6%98%AFdabec%EF%BC%8C%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97%E6%98%AFdebac%EF%BC%8C%E5%AE%83%E7%9A%84%E5%89%8D%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97%E6%98%AF%EF%BC%88%EF%BC%89%E3%80%82.png "[单项选择题] 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。,第1张")
[单项选择题] 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。
A．acbed
B．decab
C．deabc
D．cedba
正确答案：Ddeba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D)。
参考解析：解析：依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由
欢迎分享，转载请注明来源：内存溢出
赞
(0)
打赏
微信扫一扫
支付宝扫一扫
微信扫一扫
支付宝扫一扫
评论列表（0条）