前一段时间，学习数据结构的各种算法，概念不难理解，只是被C++的指针给弄的犯糊涂，于是用java，web,javascript,分别去实现数据结构的各种算法。二叉树的遍历，本分享只是以二叉树中的先序遍历为例进行说明，中序遍历和后序遍历，以此类推！二叉树递归与非递归遍历的区别，虽然递归遍历，跟容易读懂...
分类：
编程语言 时间：
2015-05-14 16:12:04
阅读次数：
167
前面写了一些关于树的操作，但是没有实现树的遍历的非递归写法。
通常树有四种遍历方法：1.层次遍历（需要用到树的高度，此文没有考虑）
2.前序遍历(根左右)；3.中序遍历(左根右)；4.后序遍历(左右根)
树的结构如下：
层次遍历：123456789
前序遍历：124895367
中序遍...
分类：
其他好文 时间：
2015-05-13 06:26:04
阅读次数：
125
1 /// 2 /// 递归改变组织树选中状态。 3 /// 4 /// 5 private void RecursionOrgDataTreeStatus(OrgData org) 6 { 7 ...
对于树来说我们基本的操作有统计它叶子的个数，还可以统计结点个数，以及每一层结点的个数：
首先，求叶子的个数，我们通过递归遍历的方法来实现：
int getleaf(tree_node t) //求叶子数
{
int a,b;
if(t==NULL) //判断是否为空
return 0;
else
{
if(t->lchild=...
分类：
其他好文 时间：
2015-05-08 22:07:29
阅读次数：
128
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#,15,7},
...
分类：
其他好文 时间：
2015-05-08 18:18:47
阅读次数：
138
problem：
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [3,2,1].
Note: R...
分类：
其他好文 时间：
2015-05-05 12:45:27
阅读次数：
123
二叉树的三种递归遍历： 1 public class StudentNode 2 { 3 private String name; 4 5 private StudentNode leftNode; 6 7 private StudentNo...
分类：
编程语言 时间：
2015-04-21 00:16:37
阅读次数：
159
chmod作用：更改文件或文件夹权限注释：a所有用户u所有者g所有组o其它人rwx对应权限分别为4、2、1常用选项：-R可递归遍历子目录，把修改应到目录下所有文件和子目录实例：[root@jacken~]#touch123
[root@jacken~]#mkdir321
[root@jacken~]#ll
total4
-rw-r--r--1rootroot0Mar31..
分类：
系统相关 时间：
2015-04-19 22:57:13
阅读次数：
356
声明：学过二叉树的童鞋可以跳过前面的故事，直接看最后的代码实现。
你见过二叉树吗？一种很神奇的树，传说见到他的人都是幸运的。如果你没见过，好运立马降临：
怎么样？有被惊艳到吗？好运已经送到，祝你今晚睡得香甜。
好了，送完祝福，下面讲一个神奇的故事：
讲故事前，简单说说二叉树。
那么我要说的二叉树是什么呢？它是一种数据结构，...
分类：
其他好文 时间：
2015-04-17 11:39:39
阅读次数：
128
问题描述BST树的遍历问题常常遇到，前序、中序、后序等。如果用递归的话，是非常方便的，其时间复杂度是O(n)，空间复杂度是O(log n)级别。PS：stackoverflow问答网站上有一个问题指出，这类问题的复杂度不应该直接说是O(log n)，因为编译器会进行一些优化，比如修改成尾递归等。不过我们这里暂时不考虑优化，从程序逻辑上来讲，BST递归遍历认为是O(log n)的复杂度。OK，那么如果...
分类：
其他好文 时间：
2015-04-14 21:33:57
阅读次数：
177
