分析：1.二叉树的中序遍历正好是排好序的遍历方式，因此可以采用中序递归的方式来处理；2.可以用类似输出流的方式来”输出“节点到链表末尾；3.可以用局部变量来简化判断，优化程序。程序：typedefstructtagTreeNode_s{intnValue;tagTreeNode_s*pLeftNode;tagTreeNode_s*pRight..
分类：
编程语言 时间：
2015-05-20 15:07:25
阅读次数：
116
分析：1.二叉树的中序遍历正好是排好序的遍历方式，因此可以采用中序递归的方式来处理；2.可以用类似输出流的方式来”输出“节点到链表末尾；3.可以用局部变量来简化判断，优化程序。程序：typedefstructtagTreeNode_s{intnValue;tagTreeNode_s*pLeftNode;tagTreeNode_s*pRight..
分类：
编程语言 时间：
2015-05-20 15:06:27
阅读次数：
119
递归的程序其实我觉得可读性较高 但是执行效率低下为了做一道PAT的题 去理解了下非递归实现树的遍历用一个栈来实现先序遍历先访问节点 再把节点push进栈 再访问 再push 直到next=NULL然后pop出一个节点 也就是弹出一个节点 访问它的右边 再弹出 在访问中序遍历把左边节点全部push进栈...
分类：
编程语言 时间：
2015-05-20 00:26:32
阅读次数：
163
三种遍历的代码：
function inOrder(node){//中序遍历
if(node!=null){
inOrder(node.left);
document.write(node.show()+" ");
inOrder(node.right);
}
}
function preOrder(node){//先序遍历
if(node!=null){
...
分类：
编程语言 时间：
2015-05-18 09:15:22
阅读次数：
175
给出一二叉树的前序遍历的顺序和中序遍历的顺序我们可以由此得出后序遍历的顺序，根据它们的访问顺序，前序遍历的第一个结点肯定是根结点，与之对应在中序遍历找到对应的根结点的位置，那么在中序遍历中，根结点的左边的元素都属于左子树的元素，根结点右边的元素都属于右子树的元素，之后把左子树当成一个继续操作，就这样可以推出整个树，继而求出后序遍历：
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-05-17 00:48:44
阅读次数：
151
1 /************************** 2 https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 3 @date 2015.5.16 4 @descrip....
分类：
其他好文 时间：
2015-05-16 18:16:24
阅读次数：
167
题意：题意比较简单就是二叉树的中序遍历
思路：1. 递归是最简单的了
2. 非递归的实现：用一个stack做存储结构
一直查找leftchild 知道没有下一个leftchild，访问该元素
如果该元素有right child 加入stack
从stack中取出一个元素 重复上述行为（这里需要加入set集合记录访问过得left的节点 否则会出现重复访问的问题）
代码：
...
分类：
其他好文 时间：
2015-05-16 16:34:34
阅读次数：
100
前一段时间，学习数据结构的各种算法，概念不难理解，只是被C++的指针给弄的犯糊涂，于是用java，web,javascript,分别去实现数据结构的各种算法。二叉树的遍历，本分享只是以二叉树中的先序遍历为例进行说明，中序遍历和后序遍历，以此类推！二叉树递归与非递归遍历的区别，虽然递归遍历，跟容易读懂...
分类：
编程语言 时间：
2015-05-14 16:12:04
阅读次数：
167
前面写了一些关于树的操作，但是没有实现树的遍历的非递归写法。
通常树有四种遍历方法：1.层次遍历（需要用到树的高度，此文没有考虑）
2.前序遍历(根左右)；3.中序遍历(左根右)；4.后序遍历(左右根)
树的结构如下：
层次遍历：123456789
前序遍历：124895367
中序遍...
分类：
其他好文 时间：
2015-05-13 06:26:04
阅读次数：
125
广度优先遍历（逐层遍历）从根节点开始，向下逐层访问每个节点，在每一层次上，从左到右访问每个节点。可以用队列实现二叉树的广度优先深度优先遍历按根、左子树、右子树三个部分进行访问有三种方式，分别称为先序遍历，中序遍历，后序遍历。前序遍历中序遍历后序遍历
分类：
其他好文 时间：
2015-05-11 17:24:56
阅读次数：
213
