![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-二叉树
炒饭君
这个作者很懒,什么都没留下…
展开
-
uva 548 Tree
uva 548 Tree 题目大意: 给定一个二叉树的中序和后序遍历,求二叉树到每个叶节点的路径和最小的那个叶节点的值。 解题思路: 先建树,后dfs,建树也就是后序的最后一个就是二叉树的当前节点的值,再在中序中找到这个值,那么左边就是左子树,右边就是又子树,再从后序中找出相应的左右子树的后序,然后划分为子问题递归求解。原创 2014-05-19 20:51:33 · 729 阅读 · 0 评论 -
POJ 3367 Expressions(数据结构-二叉树)
POJ 3367 Expressions(数据结构-二叉树) 题目大意: 给你一个满二叉树的后序遍历,小写字母表示叶子节点,将这课树按照从下到上,从右到左顺序输出。 解题思路: 先建立二叉树,用堆栈实现。 然后输出,用队列实现。原创 2014-07-30 13:51:53 · 1738 阅读 · 0 评论