前序1，#cat /proc/stat/ 信息包含了所有CPU活动的信息，该文件中的所有值都是从系统启动开始累积到当前时刻2，#vmstat –s 或者#vmstat 虚拟内存统计3, #cat /proc/loadavg 从系统启动开始到当前累积时刻4, #uptime 系统运行多长时间5, #m...
分类：
系统相关 时间：
2015-07-26 06:04:53
阅读次数：
200
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序...
分类：
其他好文 时间：
2015-07-25 21:28:11
阅读次数：
133
题目描述线索二叉树概念
1．定义
n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为”线索”）。这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。...
分类：
其他好文 时间：
2015-07-22 06:58:27
阅读次数：
169
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列为{1,2,4,7,3,5,6,8}和中序遍历的序列{4,7,2,1,5,3,8,6}，则重建出下图所示的二叉树并输出它的头结点。分析：前序遍历的第一个元素就是根...
分类：
其他好文 时间：
2015-07-21 10:30:03
阅读次数：
126
树的遍历的实现就是典型的递归思想。
/*
* description:树的遍历示例，递归
* 访问顺序：
* 前序： 当前节点 - 左子树 - 右子树
* 中序： 左子树 - 当前节点 - 右子树
* 后序： 左子树 - 右子树 - 当前节点
*
* write...
分类：
编程语言 时间：
2015-07-20 23:47:22
阅读次数：
240
TreeNode定义 1 public class TreeNode { 2 public TreeNode left; 3 public TreeNode right; 4 public int val; 5 6 public TreeNode(int v...
分类：
其他好文 时间：
2015-07-20 22:48:03
阅读次数：
133
题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。...
分类：
其他好文 时间：
2015-07-20 12:59:00
阅读次数：
139
遍历算法的访问路径是相同的，只是访问结点的时机不同...
分类：
其他好文 时间：
2015-07-19 10:19:16
阅读次数：
162
----------------------ASP.Net+Unity开发、.Net培训、期待与您交流！ ----------------------六、树的前序、中序、后序前序遍历（根左右）： 1.訪问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历（左根右）： 1.中序遍历左子树 2.訪问...
分类：
其他好文 时间：
2015-07-17 22:32:32
阅读次数：
178
二叉树的建立：对于二叉树，如果单纯通过前序遍历或后序遍历以及中序遍历是无法唯一确定一棵二叉树的前序+中序后序+中序才可以唯一确定一棵二叉树。因此我们可以通过前序+中序或者后序+中序的结果对二叉树进行确定。假设一棵二叉树为如下：则前序和中序遍历的结果是：我们首先要对前序遍历和中序遍历的特点进行了解。如...
分类：
其他好文 时间：
2015-07-17 20:44:22
阅读次数：
166
