
二叉树遍历
文章平均质量分 83
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
nyoj 221 Tree 【已知前序中序求后序】
Tree 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters原创 2015-06-30 13:14:57 · 556 阅读 · 0 评论 -
nyoj 202 红黑树 【红黑树性质 旋转后中序序列不变】 【二叉树中序遍历】
红黑树 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。 当然,这个是我说的。。。 《算法导论》上可不是这么说的: 如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。 1)每个节点或是红的,或者是黑的。 2)每个叶子节点(NIL)是黑色的 3)原创 2015-06-30 13:04:49 · 580 阅读 · 0 评论 -
hdoj 1710 Binary Tree Traversals 【二叉树由前序和中序求后序】
Binary Tree Traversals Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4198 Accepted Submission(s): 1900 Problem Description A bin原创 2015-06-30 09:22:48 · 692 阅读 · 2 评论