题目：根据先序遍历和中序遍历重新还原出二叉树思路：1.找到先序第一个数字并赋值给根节点root->data；2.在中序序列中找到先序的第一个数字；3.中序左边的序列为根节点root的左子树（左递归），右边的序列为root的右子树（右递归）。代码如下：#includeusing namespace s...
分类：
其他好文 时间：
2015-05-06 21:10:23
阅读次数：
173
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty straight forward. Could you devis...
分类：
其他好文 时间：
2015-05-04 18:06:38
阅读次数：
119
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys less than the node's key.Th...
分类：
其他好文 时间：
2015-05-04 10:12:08
阅读次数：
100
题目描述分治思想，递归求解。先建树再后序遍历：#include #include #include using namespace std;char pre[26], mid[26];typedefstruct _tree { char c; _tree *lc, *rc; _tree(char c...
分类：
其他好文 时间：
2015-05-04 01:10:02
阅读次数：
219
一、概述
二叉排序树的查找过程和次优二叉树类似，通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列，一个无序序列可以通过构造一棵二叉排序树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉排序树上新的叶子结点，在进行插入操作时，不必移动其它结点，只需改动某个结点的指针，由空变为非空即可。搜索,插入,删除...
分类：
其他好文 时间：
2015-05-03 13:24:37
阅读次数：
156
中序遍历二叉树1 递归算法
算法的递归定义是：
若二叉树为空，则遍历结束；否则
⑴ 中序遍历左子树(递归调用本算法)；
⑵ 访问根结点；
⑶ 中序遍历右子树(递归调用本算法)。中序遍历的递归算法void InorderTraverse(BTNode *T)
{ if (T==NULL)
return；
InorderTraverse(T->...
分类：
其他好文 时间：
2015-04-30 10:41:25
阅读次数：
192
代码很短，实现起来也很简单，下面是代码：
//
// main.cpp
// PreMidgetPost
//
// Created by xin wang on 4/29/15.
// Copyright (c) 2015 xin wang. All rights reserved.
//
#include
//链表二叉树的节点类
template
class BinaryTr...
分类：
其他好文 时间：
2015-04-29 21:44:41
阅读次数：
178
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
Note: Recursive solutio...
分类：
其他好文 时间：
2015-04-29 15:13:35
阅读次数：
155
#include
using namespace std;
struct Node
{
char value;
Node *left;
Node *right;
};
//重构函数核心
Node *Constructcore(char *start_preorder,char *end_preorder,char *start_inorder,char *end_inorder)
{
ch...
分类：
其他好文 时间：
2015-04-28 11:54:27
阅读次数：
128
题意：提供前序遍历结果，和中序遍历结果。输出后序遍历结果。最多26个节点，即从‘A’～‘Z’。思路：递归建立树，再递归后续遍历。前序遍历的结果就是做了一次DFS的结果，所以可以从左到右顺序来遍历前序序列，每遇到1个字母就以其为一个节点，建立以它为根的子树，直到该子树建立完成为止。怎么判断所建立的这个...
分类：
其他好文 时间：
2015-04-26 21:00:01
阅读次数：
182
