求求dalao写一下扩展二叉树
  • 板块学术版
  • 楼主E_RONALDO
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/31 15:41
  • 上次更新2024/7/31 17:02:21
查看原帖
求求dalao写一下扩展二叉树
960665
E_RONALDO楼主2024/7/31 15:41

题目描述 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树,所以对二叉树做如下处理,将二叉树的空结点用 · 补齐,如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树,扩展二叉树的先序和后序序列能唯一确定其二叉树。

现给出扩展二叉树的先序序列,要求输出其中序和后序序列。

2024/7/31 15:41
加载中...