2021年2月19日
重建二叉树(前中遍历、后中遍历)
摘要： 一个二叉树的遍历序列不能决定一棵二叉树，但某些不同的遍历序列组合可以唯一确定一棵二叉树。 给定一棵二叉树的前序遍历序列和中序遍历序列可以唯一确定一棵二叉树的结构，给定一棵二叉树的后序遍历序列和中序遍历序列也可以唯一确定一棵二叉树的结构。 注意：这还有一个条件：二叉树的任意两个结点的值都不相同。 一. 阅读全文
posted @ 2021-02-19 14:52 zjcfrancis 阅读(279) 评论(0) 推荐(0) 编辑