二叉树
文章平均质量分 66
时光爱客
明天是遥远的,我们只能从当下的努力中嗅出它的味道。
展开
-
uva 11234 Expressions(建立二叉树+层次遍历)
回学校两天了,算是做的第一道题吧,手有点生,看了别人的题解。。。暑假期间就致力于刷题了,加油。。。分析:题目的意思是让重排一下字母的顺序用队列的方式实现他们按照前面所述的出栈方式所实现的表达式,简单地说就是建立一棵二叉树,然后对它层次遍历,之后逆序输出。代码:#include#include#include#includeusing namespace std;c原创 2015-07-20 09:10:39 · 633 阅读 · 0 评论 -
uva 699 The Falling Leaves(建二叉树同时求和)
本来看着挺难的,大概是因为我多瞟了一眼题解,瞬间觉得简单多了,做题就得这样,多自己想想,现在是多校联赛,然而我并不会做。。。。慢慢来,一直在努力。分析: 题上说了做多不会超过80行,所以可以开一个数组,这里我是把根节点作为第42个数,可以在建树的同时求出那一列所有数值的和左孩子节点减一,右孩子节点加一。。。写的时候中间出了点小bug,忘了给flag重置0了,调了好久。。。第原创 2015-07-21 14:19:51 · 816 阅读 · 0 评论 -
uva 548 Tree(通过后序,先序重建树+dfs)
难点就是重建树,指针参数的传递今天又看了看,应该是以前没完全弄懂,昨天真没效率,还是不太专心啊,以后一定得慢慢看,不能急躁,保持平常心,。分析:通过后续序列和中序序列重建树,用到了结构体指针,以及他们的参数传递,之后深度优先遍历就可以了,找到从根节点到叶节点和最低小的时候叶子节点的值,好像数据比较弱,没有负数,也没考虑当有多种路径的时候输出最小的叶子节点。。代码:#incl原创 2015-07-21 09:18:37 · 566 阅读 · 0 评论 -
树、森林和二叉树的转换
树 、二叉树 、森林的相互转换,只要了解方法,其实不必按着这个加线、去线就可完成。树转换为二叉树:对于一棵树来说,一个节点的右紧邻兄弟节点转换之后一定是这个节点的右孩子,左孩子是它在树中的孩子节点。森林转换为二叉树: 和树差不多,就是两棵树的根节点可以看做兄弟。树转换为二叉树(1)加线。在所有兄弟结点之间加一条连线。(2)去线。树中的每个结点,只保留它与第一转载 2016-05-29 09:54:14 · 581 阅读 · 0 评论