给出二叉树先序和中序遍历打印出后序遍历结果。
这一题跟之前的 uva 548有一些类似，可以对照着学习
代码如下，特备注意dfs的时候递归条件心里要清楚，否则出错很麻烦：#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2015-05-23 16:55:34
阅读次数：
188
【题目】输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树，假设输入的前序遍历和中序遍历的结果中都不含有重复的数字，例如输入前序遍历序列｛1，2，4，7，3，5，6，8｝和中序遍历序列｛4，7，2，1，5，3，8，6｝，重建二叉树并输出头结点。【分析】对根节点和左子树右子树分别分析【根节点】前序遍历结果和中序遍历结果可以唯一确定一棵二叉树，前序遍历的过程就是从根结点开始，先访问根结点，再遍历左...
分类：
其他好文 时间：
2015-05-22 11:32:48
阅读次数：
144
Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.解题思路：先中序遍历找到mistake，然后替换即可，JAVA实现如下：...
分类：
编程语言 时间：
2015-05-22 01:49:49
阅读次数：
111
LeetCode 105：
Given preorder and inorder traversal of a tree, construct the binary tree.
给定一个二叉树的前序和中序遍历，重建这棵二叉树。
LeetCode 106：
Given inorder and postorder traversal of a tree, constru...
分类：
其他好文 时间：
2015-05-21 09:12:32
阅读次数：
207
解题思路：中序遍历，左子树-根节点-右子树JAVA实现如下： public List inorderTraversal(TreeNode root) { List list = new ArrayList(); if(root==null) r...
分类：
编程语言 时间：
2015-05-20 23:56:04
阅读次数：
174
本文的基础是红黑树 算法导论–红黑树通过在基础的数据结构中添加一些附加信息，来扩张一种标准的数据结构，然后编写新的操作来支持所需要的应用。下面是介绍在红黑树的基础上扩张的数据结构。1.动态顺序统计动态顺序统计可以在O(lgn)时间内确定任何的顺序统计量(即在n个元素的集合中，能在O(lgn)的时间内确定第i小的元素)，同时也可以在O(lgn)的时间内计算一个元素的秩(即它在中序遍历下的位置顺序)...
分类：
编程语言 时间：
2015-05-20 16:26:45
阅读次数：
267
分析：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
