看到二叉搜索树，就会回想到当年在大学课堂学习数据结构的情景，真的是悠悠岁月，欲说当年好困惑。 二叉树的可以参考的资料繁多，这里就不多说了，非要说的话，请看算法导论第12章吧。 下面是代码，包含了一点点C++11的特性。 1、二叉树遍历，没有比递归实现更优雅简洁直观的了，非要说非递归就是好的话我也赞成 ...
分类：
其他好文 时间：
2017-03-12 01:09:21
阅读次数：
147
1 #include 2 #include 3 4 using namespace std; 5 struct TreeNode 6 { 7 int data; 8 TreeNode *Left, *Right; 9 }; 10 11 TreeNode *root; 12 13 //中序遍历 14 ... ...
分类：
其他好文 时间：
2017-03-10 16:35:17
阅读次数：
270
题目1078：二叉树遍历 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：5326 解决：3174 题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； ...
分类：
其他好文 时间：
2017-02-20 13:33:58
阅读次数：
248
# include <stdio.h># include <stdlib.h># include <conio.h># define STACK_MAX_SIZE 20# define NULL 0struct BTreeNode{char data;struct BTreeNode *left;s ...
分类：
其他好文 时间：
2017-02-15 12:11:23
阅读次数：
226
关键：数组、定时器、初始化 重点：1、CSS：子类默认背景色继承父级背景色 2、二叉树遍历：初始化（数组清空，clearinterval（timer）） 二叉树遍历 改变颜色 ...
分类：
其他好文 时间：
2017-02-06 15:55:19
阅读次数：
140
AC代码： 题目来源： http://www.lintcode.com/zh-cn/problem/binary-tree-preorder-traversal/ AC代码： 题目来源： http://www.lintcode.com/zh-cn/problem/binary-tree-inorde ...
分类：
其他好文 时间：
2017-02-03 00:30:11
阅读次数：
304
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们平常所说的层次遍历。因为树的定...
分类：
其他好文 时间：
2017-01-31 10:41:03
阅读次数：
347
1、构造二叉树 2、层次遍历 3、深度递归遍历 4、深度非递归遍历 测试： ...
分类：
其他好文 时间：
2016-12-31 15:27:34
阅读次数：
225
2010 求后序遍历 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 2010 求后序遍历 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 2010 求后序遍历 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白 ...
分类：
其他好文 时间：
2016-12-11 10:14:22
阅读次数：
154
中序遍历（中跟遍历） 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。即： 若二叉树为空则结束返回 否则： （1）中序遍历左子树。 （2）访问根结点。 （3）中序遍历右子树。 中序遍历 中序遍历 注意的是：遍历左右子树时仍然 ...
分类：
其他好文 时间：
2016-12-07 09:43:34
阅读次数：
168
