嗯。

嗯。

树、森林和二叉树之间的转换

树、森林和二叉树之间的转换   树转换为二叉树 1. 加线      在所有兄弟结点之间加一条连线。 2. 去线      树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。 3. 层次调整     以树的根节点为轴心,将整棵树顺时针旋转一定角度,使之...

2016-08-30 18:12:12

阅读数 301

评论数 0

非空二叉树的一个有趣的性质:n0 = n2 + 1

对任何非空二叉树T,若n0 表示叶结点的个数、n2 表示度为2 的非叶结点的个数,那么两者满足关系n0 = n2 + 1。 这个性质很有意思,下面我们来证明它。 证明:首先,假设该二叉树有N 个节点,那么它会有多少条边呢?答案是N - 1,这是因为除了根节点,其余的每个节点都有且只有一个父节点...

2016-08-30 17:24:12

阅读数 1372

评论数 0

Ural 1136 Parliament / 后序遍历二叉树

给你后序左遍历二叉树 求后序右遍历二叉树 直接深搜 最后一个数一定是根 从右往左找出第一个比根小的数 位置为x 然后递归左子树(l, x) 递归右子树(x+1, r-1) 如果没找到x 说明全都是右子树递归(l, r-1) 一直递归下去 直到l > r #include #include ...

2014-04-01 18:11:07

阅读数 848

评论数 0

TOJ 3185 二叉树的遍历

二叉树的遍历 时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte 总提交: 58            测试通过: 21 描述 对于一棵二叉树,有三种遍历。 如果给出前序遍历和中序遍历,那么后序遍历是唯一确定的。 但是如果只知道前...

2013-08-16 22:41:33

阅读数 1020

评论数 0

TOJ 1752 POJ 2255 Tree Recovery

Tree Recovery 时间限制(普通/Java):1000MS/10000MS     运行内存限制:65536KByte 描述 Little Valentine liked playing with binary trees very much. Her favorite game...

2013-08-16 21:12:23

阅读数 735

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭