声明：学过二叉树的童鞋可以跳过前面的故事，直接看最后的代码实现。
你见过二叉树吗？一种很神奇的树，传说见到他的人都是幸运的。如果你没见过，好运立马降临：
怎么样？有被惊艳到吗？好运已经送到，祝你今晚睡得香甜。
好了，送完祝福，下面讲一个神奇的故事：
讲故事前，简单说说二叉树。
那么我要说的二叉树是什么呢？它是一种数据结构，...
分类：
其他好文 时间：
2015-04-17 11:39:39
阅读次数：
128
二叉树的遍历Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 60(34 users)Total Accepted: 34(30 users)Rating: Special Judge: NoDescription给出一棵二叉树的中序和前序遍...
分类：
其他好文 时间：
2015-04-15 13:00:20
阅读次数：
124
问题描述BST树的遍历问题常常遇到，前序、中序、后序等。如果用递归的话，是非常方便的，其时间复杂度是O(n)，空间复杂度是O(log n)级别。PS：stackoverflow问答网站上有一个问题指出，这类问题的复杂度不应该直接说是O(log n)，因为编译器会进行一些优化，比如修改成尾递归等。不过我们这里暂时不考虑优化，从程序逻辑上来讲，BST递归遍历认为是O(log n)的复杂度。OK，那么如果...
分类：
其他好文 时间：
2015-04-14 21:33:57
阅读次数：
177
线索二叉树?什么是线索二叉树呢?一棵二叉树的左右叶子节点,注意是叶子节点,叶子的左结点和右结点一般为空,为了有效地利用其左右结点,我们将左结点指向他的前驱,将右结点指向他的后继!如图:
创建线索二叉树,遍历线索二叉树代码:
#include
#include
typedef char ElemType;
//线索存储标志位
//Link(0) 表示指向左右孩子的指针
//Thread...
分类：
其他好文 时间：
2015-04-14 16:45:13
阅读次数：
146
先序遍历先序遍历是先访问根结点，再左子树，再右子树。中序遍历中序遍历是先访问左子树，再根结点，再右子树。后序遍历后序遍历是先访问左子树，再右子树，再根结点。 1 package cn.lihao; 2 3 public class Node { 4 5 private int data;...
分类：
其他好文 时间：
2015-04-13 22:40:17
阅读次数：
157
1.1简介使用由KasperPeeters编写的强大的tree.h库文件，可以实现类似STL的DOM树遍历和导航。打包好的Css解析器。看似很像C++代码的C++代码(其实已不再是C++了)Htmlcxx的解析策略其实是尝试模仿mozilla firefox(http://www.mozilla.o...
分类：
Web程序 时间：
2015-04-13 18:19:30
阅读次数：
235
二叉树遍历的三种方法递归简单时间O(n)空间O(n)非递归+栈中等时间O(n)空间O(n)非递归、不用栈中等时间O(n)空间O(1)伪代码实现--近C++代码方法一：递归1 Inorder-Tree-Walk(x)2 if(x != NULL)3 Inorder-Tree-W...
分类：
其他好文 时间：
2015-04-11 16:08:59
阅读次数：
142
题目：
Given a binary tree, imagine yourself standing on the
right side of it, return the values of the nodes you can see ordered from top to bottom.
For example:
Given the following binary tree,
...
分类：
其他好文 时间：
2015-04-06 15:43:56
阅读次数：
146
使用python实现的树遍历，包括宽度优先和深度优先ef dfs(): tree = { 'A': ['B', 'C'], 'B': ['D', 'E'], 'C': ['F', 'G'], 'D': ['H', 'I'], ...
分类：
编程语言 时间：
2015-04-04 10:33:16
阅读次数：
140
思路：
这道题想了好久，知道用中序遍历来解决，用一个list将遍历的元素存储起来一下就解决了，但是空间复杂度不行。具体怎么解决，如何控制程序的终止困扰了我好久。知道我想起来至多用O(h) memory，我想到了直接把一趟遍历后返回开始之前的所有元素存储起来不就正好符合题目要求了么，bravo！...
分类：
其他好文 时间：
2015-04-03 17:34:15
阅读次数：
189
