已知一棵二叉树的中序序列为CEDBA后序序列为CDEAB,请画出这棵二叉树,并写出这棵二叉树的先序序列。

作者:高老师 浏览 1

已知一棵二叉树的中序序列为CEDBA后序序列为CDEAB,请画出这棵二叉树,并写出这棵二叉树的先序序列。
【正确答案】:

(1)该二叉树为:

(注:根结点2分,左子树1分,右子树1分。)
(2)该二叉树的先序序列为: BECDA


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板