写出二叉树的先序，中序，二叉树先序遍历和后序遍历相反，并将其还原为森林

点击联系发帖人 时间：2018-12-17 01:38

二叉树先序遍历和后序遍历相反

可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题

你对这个回答的评价是？

前序：ABDEGIHCF 中序：DBGIEHACF 后序：DIGHEBFCA请写出下面二叉树的前序中序和②叉树先序遍历和后序遍历相反序列

你对这个回答的评价是？

}

这次用一个动态分配内存的方法关于内存那方面，我也不是很懂不过能运行也是超级开心的，哈哈

由先序序列和中序序列可以唯一确定一棵二叉树算法实现步骤如丅：

1）根据先序序列确定树的根结点

2）根据根结点在中序序列中的位置划分出二叉树的左右子树包含哪些结点。

然后根据左、右字数结点茬先序序列中的次序可以确定子树的根结点即回到步骤 1）。

如此重复上述步骤直到每棵子树仅有一个结点（该子树的根结点）为止。

}