![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
———树
文章平均质量分 80
kikiss_
这个作者很懒,什么都没留下…
展开
-
UVA 122 Trees on the level(指针二叉树,层次遍历)
【题目链接】UVA-122 【题意】按照(结点值,结点位置)给出一系列树上结点的信息,位置为空的表示是根结点,以()结束一组输入。要求输出以此方式建立的树的层次遍历结果。如果有其他结点经过但是未被赋值的结点、或者有结点被多次赋值,则输出not complete。 【样例】 Sample Input (11,LL) (7,LLL) (8,R) (5,) (4,L) (13,RL) (2,L原创 2017-07-26 16:21:06 · 382 阅读 · 0 评论 -
UVA 548 Tree(中序+后序还原二叉树)
【题目链接】UVA 548 【题意】已知二叉树的中序和后序遍历结果,求到根的路径上结点值之和最小的叶子结点的值。 【样例】 3 2 1 4 5 7 6 3 1 2 5 6 7 4 7 8 11 3 5 16 12 18 8 3 11 7 16 18 12 5 255 255 【分析】重点是根据中序和后序还原二叉树。这里要利用递归的思想。手动模拟大家都会,写出来还是有点难的…我给每原创 2017-07-27 21:13:19 · 339 阅读 · 0 评论