Given preorder and inorder traversal of a tree, construct the binary tree.这道题是要根据先序遍历和中序遍历构造出一棵二叉树，这道题和上一题是一样的。上一题不过是通过后序遍历和中序遍历构造一棵二叉树。只要将代码稍稍修改即可 1 ...
分类：
其他好文 时间：
2014-12-29 21:21:10
阅读次数：
377
题目链接：点击打开链接
给定多叉树的先序遍历结果，求多叉树的同构数
思路:区间dp
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
int min(int a,int b){return a>b?b:a;}
int max(...
分类：
其他好文 时间：
2014-12-24 13:31:30
阅读次数：
136
先简单介绍下先序遍历、中序遍历和后序遍历，先序遍历为ABC,中序遍历为BAC,后续遍历为BCA,根节点在的位置决定了什么遍历。该题的递归解法：class Solution {public: typedef TreeNode * STreeNode; vector buf; vector pos...
分类：
其他好文 时间：
2014-12-20 19:36:13
阅读次数：
178
1、二叉树节点定义
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
stru...
分类：
其他好文 时间：
2014-12-14 20:03:09
阅读次数：
221
输入一棵二叉树的先序遍历序列和中序遍历序列，输出它的先序遍历、中序遍历、后序遍历和广度优先遍历序列...
分类：
其他好文 时间：
2014-12-14 20:00:52
阅读次数：
251
sicily_1935_重建二叉树解题报告传送门：http://soj.sysu.edu.cn/1935主要的思路是我已经得到先序遍历序列和中序遍历序列，如何将这个树分成三部分：根，左子树，右子树。而区分的之后，先把根插入树中，再左子树和右子树进行递归，直到所有元素都已经插入到树中即可。// Cop...
分类：
其他好文 时间：
2014-12-13 17:37:22
阅读次数：
190
说起二叉树的遍历方式，这里可以分为两类 一、深度（也就是从上往下）
先序遍历
中序编列
后序遍历
二、广度（也就是从左往右）
层序遍历
下面是深度的三种遍历方式：
#include
using namespace std;
typedef struct BitNode{
char data;
struct BitNode *lchild, *rchild;
}Bi...
分类：
其他好文 时间：
2014-12-09 17:42:11
阅读次数：
191
一． 模仿树的的先序遍历。范围是1000个节点。用数组存储节点的信息。二． 要注意的是，头结点是不确定的，所以在前序遍历之前要找出头结点，除了头结点的下标值出现一次之外，其他结点的下标值都会出现两次，根据这个特征可以利用异或运算（^），算出头结点。三． 源码 1 // 2 // main.cpp ....
分类：
其他好文 时间：
2014-12-08 21:16:50
阅读次数：
171
Given a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3].Not...
分类：
其他好文 时间：
2014-12-05 17:07:57
阅读次数：
179
1. 深度优先搜索介绍图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚...
分类：
其他好文 时间：
2014-12-05 12:34:04
阅读次数：
311
