sicily_1935_重建二叉树解题报告传送门：http://soj.sysu.edu.cn/1935主要的思路是我已经得到先序遍历序列和中序遍历序列，如何将这个树分成三部分：根，左子树，右子树。而区分的之后，先把根插入树中，再左子树和右子树进行递归，直到所有元素都已经插入到树中即可。// Cop...
分类：
其他好文 时间：
2014-12-13 17:37:22
阅读次数：
190
题目
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
解答
题目要求将链表转化为二叉查找树。利用树的中序遍历的递归思想，对链表结点一个个进行访问，先对左子树进行递归，然后将当前结点作为根，迭代到下一个链表结点，最后在递...
分类：
其他好文 时间：
2014-12-12 19:04:40
阅读次数：
127
1 #include 2 #include 3 4 const int maxn = 100; 5 6 int n; 7 char a[maxn], b[maxn]; 8 9 void dfs(int la, int ra, int lb, int rb) {10 if (la ...
分类：
其他好文 时间：
2014-12-12 14:51:04
阅读次数：
99
虽然有时候递归的效率不高，但可以化繁为简使做题的效率大大提高。是程序设计重要的一术要熟练掌握 。
就本题来说，最重要的的包括三个方面：
（1）如何设计递归体
（2）递归参数如何传递
（3）递归出口怎眼写才能使程序简化
首先，递归体的形式决定了能否较为简单的完成程序，如果细节考虑得过于繁琐，则即使用了递归程序也会写的很痛苦。因为你把本来该电脑自动完成的任务过多得交给了自己。所以，...
分类：
其他好文 时间：
2014-12-11 10:27:18
阅读次数：
175
原文: 一步一步写算法（之二叉树深度遍历） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：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
说起二叉树的遍历方式，这里可以分为两类 一、深度（也就是从上往下）
先序遍历
中序编列
后序遍历
二、广度（也就是从左往右）
层序遍历
下面是深度的三种遍历方式：
#include
using namespace std;
typedef struct BitNode{
char data;
struct BitNode *lchild, *rchild;
}Bi...
分类：
其他好文 时间：
2014-12-09 17:42:11
阅读次数：
191
我们都知道，对二叉树进行递归遍历非常简单，但递归算法需要额外的栈机制来存储每次递归的值。既然递归算法内部使用栈实现的，那么我们也可以借助于栈来实现二叉树的非递归遍历。下面我们将讲解利用非递归实现二叉树的前序、中序和后序遍历。
1、非递归二叉树前序遍历：
我们知道，二叉树的前序遍历对节点的访问顺序是根节点、左子节点然后右自节点。根据其访问顺序我们可以很容易用栈来实现。具体实现思路如下：
1、遍...
分类：
其他好文 时间：
2014-12-09 09:27:18
阅读次数：
189
二叉树的遍历是二叉树中最最基础的部分。这里整理二叉树不用递归实现三种顺序遍历的方式。不用递归的话，一般需要栈来完成。当然线索二叉树(不需要栈或递归)也可以完成中序遍历，这种方式在这篇文章中已经讨论过。这里着重讨论使用栈的实现方式。中序遍历(1) 双while，第二个内层while是为了不断压入lef...
分类：
其他好文 时间：
2014-12-08 02:03:20
阅读次数：
233
