二叉树
文章平均质量分 77
menxiaoyuan
这个作者很懒,什么都没留下…
展开
-
最小生成树
主题:其实,求最小生成树有两个要点,一个是权值最小,还有一个就是这个图必须是树。而Prim和Kruskal的不同之处在于两者选择的变量不同,Prim选择的是始终保持权值最小,然后逐个加点构建一棵树。而Kruskal则是始终保证是一棵树(虽然构建过程中不一定是真正的树,但并查集判环可以这样理解:是为了保证结果是一颗树),然后逐条加边,使权值最小。知道上述两种思想后,来谈谈代码的(都是基于贪心原创 2015-11-24 17:08:17 · 295 阅读 · 0 评论 -
已知先序和中序求后序或中序和后序求先序
首先介绍树的三种遍历方式的遍历顺序:先序遍历:根、左子树、右子树(特点:第一个元素为根)中序遍历:左子树、根、右子树(特点:根的两边分别为左子树和右子树)后序遍历:左子树、右子树、根(特点:最后一个元素为根)有如下图的二叉树:其先序、中序、后序遍历分别为:DBACEGF、ABCDEFG、ACBFGED。1、已知先序和中序求后序先序遍历的第一个字符为根,因此只需在原创 2015-11-19 18:48:22 · 2516 阅读 · 2 评论