UVA 548 Tree(中序+后序还原二叉树)

该博客介绍了如何根据给定的中序和后序遍历结果来还原二叉树,并找到从根节点到叶子节点路径上结点值之和最小的叶子节点。博主分享了实现过程中的难点,包括手动建树的递归实现,并提到在读取输入时的一个微妙错误导致了WA,最终通过修改解决了问题。
摘要由CSDN通过智能技术生成

【题目链接】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

【分析】重点是根据中序和后序还原二叉树。这里要利用递归的思想。手动模拟大家都会,写出来还是有点难的…我给每个节点增加了value,sum,pre,leave的值(leave用来标记叶子结点),一遍建树之后找一下最小值就行了。

【总结】应该再实现一下先序+

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值