![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 84
CuriousLiu
这个作者很勤奋,什么都没留下...
展开
-
BJUTACM 1065:由中根序列和后根序列重建二叉树
这道题以及基础的树前中后序遍历作为学习树的开始,这些可以说是二叉树最基本的操作,真正的遍历非二叉树,以及二叉树更多操作还需要继续进行学习其中首先学习最为基础的根据前序,中序序列输出二叉树的后序序列,其基本思想是,顺序遍历前序序列,找到每一个前序序列在中序序列中的位置,以这个位置递归重构左子树,重构右子树,最后把找到的前序序列中的数输入到后序遍历的数组中。递归结束的条件是l>r 递归重构部分代...原创 2018-05-18 17:28:48 · 1049 阅读 · 0 评论 -
PAT L2-006 树的遍历 (25 分)
主要借助这道题标记一下如何完整的数组建树,翻之前的博客发现只写了递归版本,找后序但是没有完整遍历 核心构树代码: 主要思想和之前相同,找到前序遍历在中序遍历中的位置,之后递归重构左,重构右 注意这里先后的重构顺序与题目给出的序列有关 这两年的天梯赛都参加了,似乎没有这类纯裸树的题了,可能姥姥觉得大家都已经研究明白了吧 struct node { int l; int r...原创 2019-03-31 15:00:08 · 411 阅读 · 0 评论