原文: 一步一步写算法（之二叉树深度遍历） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 深度遍历是软件开发中经常遇到的遍历方法。常用的遍历方法主要有下面三种：（1）前序遍历；（2）中序遍历；（3）后序遍历。按照递归的方法，这三种遍历的方法其...
分类：
编程语言 时间：
2014-12-11 10:11:35
阅读次数：
224
其中前序和中序，简单且容易理解。后序遍历有难度。
#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
typedef struct BiNode
{
char data;
struct BiNode *lchild,*rchild;
}BiNode,*...
分类：
其他好文 时间：
2014-12-10 16:27:47
阅读次数：
230
我们都知道，对二叉树进行递归遍历非常简单，但递归算法需要额外的栈机制来存储每次递归的值。既然递归算法内部使用栈实现的，那么我们也可以借助于栈来实现二叉树的非递归遍历。下面我们将讲解利用非递归实现二叉树的前序、中序和后序遍历。
1、非递归二叉树前序遍历：
我们知道，二叉树的前序遍历对节点的访问顺序是根节点、左子节点然后右自节点。根据其访问顺序我们可以很容易用栈来实现。具体实现思路如下：
1、遍...
分类：
其他好文 时间：
2014-12-09 09:27:18
阅读次数：
189
一． 模仿树的的先序遍历。范围是1000个节点。用数组存储节点的信息。二． 要注意的是，头结点是不确定的，所以在前序遍历之前要找出头结点，除了头结点的下标值出现一次之外，其他结点的下标值都会出现两次，根据这个特征可以利用异或运算（^），算出头结点。三． 源码 1 // 2 // main.cpp ....
分类：
其他好文 时间：
2014-12-08 21:16:50
阅读次数：
171
二叉树的前序建立递归算法以及前中后序遍历的递归算法已经是人尽皆知了，递归算法也确实为代码的编写带来了很大的方便。然而，有时我们也确实需要它们的非递归算法。将递归算法转化为非递归算法可以帮助我们深入了解函数的调用与栈的原理。这里总结一下二叉树的这些重要的非递归算法。...
分类：
编程语言 时间：
2014-12-07 12:39:23
阅读次数：
210
本题目首先给大家介绍了二叉树的知识，然后引入二叉排序树，感觉就像是入门题了，但是给出的问题却是从叶子节点开始给出，然后要求求这个二叉树的前序遍历顺序。
一开始少看了排序树这两个字，怎么想都觉得不对，没有排序树的条件，只是普通二叉树的话，本题应该是无解的。
但是多了排序树这个条件，那么本题又变得非常简单了，就是简单的二叉树插入操作就可以了。
而且数据的确是很弱的，因为最多只有26个大写英文字母。
就是考我们操作二叉排序树的知识。...
分类：
其他好文 时间：
2014-12-07 12:38:16
阅读次数：
206
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每...
分类：
其他好文 时间：
2014-12-07 11:15:10
阅读次数：
202
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
基本思想和知道前序与中序的思想一样，中序的某一节点的左节点一定是该节点的左子树，而后序遍历的某一节点的左节点一定...
分类：
其他好文 时间：
2014-12-05 17:36:45
阅读次数：
116
ob地址
题目1385：重建二叉树
时间限制：1 秒内存限制：32 兆特殊判题：否提交：3609解决：1091
题目描述：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包...
分类：
其他好文 时间：
2014-12-04 18:01:37
阅读次数：
164
Write a function to find the longest common prefix string amongst an array of strings.Hide TagsString 这是一道很简单的题目，判断输入的多个字符串的公有前序，简单的逻辑遍历查找就好。算法流程：判断输....
分类：
其他好文 时间：
2014-12-03 23:07:15
阅读次数：
99
