在这里我们理一遍二叉树的递归和非递归遍历 一.前序遍历 前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。 1.递归实现 1 void preOrder1(BinTree *root) //递归前序遍历 2 { 3 if(root!=NULL) 4 { 5 cout<<root->data<<" ...
分类：
编程语言 时间：
2016-09-20 23:53:27
阅读次数：
175
二叉树的4种遍历方法，包括前序遍历，中序遍历，后序遍历，层次遍历的递归和非递归遍历。 前序遍历： 中序遍历： 中序遍历： 层次遍历： ...
分类：
其他好文 时间：
2016-09-13 22:06:21
阅读次数：
157
package algorithm;import java.util.Stack;class TreeNode<T> { T data; TreeNode left; TreeNode right; public TreeNode(T data, TreeNode left, TreeNode ri ...
分类：
其他好文 时间：
2016-09-05 19:15:14
阅读次数：
125
陆陆续续做了有一个月，期间因为各种技术问题被多次暂停，最关键的一次主要是因为存储容器使用的普通二叉树，在节点权重相同的情况下导致树高增高，在进行遍历的时候效率大大降低，甚至在使用递归的时候导致栈内存溢出。后来取消递归遍历算法，把普通的二叉排序树升级为平衡二叉树这才解决这些问题。着这个过程中把栈、队列 ...
分类：
编程语言 时间：
2016-09-03 09:45:02
阅读次数：
250
二叉树遍历是二叉树的最基本的操作，其实现方式主要有三种： 递归遍历的实现非常容易，非递归实现需要用到栈。而Morris算法可能很多人都不太熟悉，其强大之处在于只需要使用O(1)的空间就能实现对二叉树O(n)时间的遍历。 二叉树结点的定义 每个二叉树结点包括一个值以及左孩子和右孩子结点，其定义如下： ...
分类：
其他好文 时间：
2016-08-16 00:05:45
阅读次数：
178
1、二叉树的遍历为什么要有遍历操作：将线性结构-------->非线性结构；将递归程序-------->非递归程序；2、二叉树的三种递归遍历：先序遍历：先访问根(父)结点，在访问左分支，最后访问右分支；中序遍历：先访问左分支，在根结点，最后右分支；后序遍历：先访问左分支，..
分类：
其他好文 时间：
2016-08-08 01:12:22
阅读次数：
309
感觉自己这方面很弱，都是看着题解做的orz.. fzu2038 Another Postman Problem（递归求解） 题意：n个点n-1条边组成无向连通图，求每个点到其他所有点的路径总和的和。 题解：每条边的访问次数为边两端点数乘积的两倍。递归遍历每个点的每条边即可。 1 #include<c ...
分类：
其他好文 时间：
2016-08-07 16:55:44
阅读次数：
207
一：XML解析技术 一般我们使用sun公司或者开源组织开发的工具包解析xml效率比较高。 1：jaxp解析xml，jaxp是sun公司开发的解析xml工具包 2：jaxp解析xml代码如下 a：获取document文档树对象 b：获取元素节点 c：递归遍历xml文件中所有节点 d：获取元素属性 如果 ...
分类：
编程语言 时间：
2016-08-06 21:43:28
阅读次数：
179
