problem：
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
Hide Tags
Tree Array Depth-first
...
分类：
其他好文 时间：
2015-04-22 11:49:15
阅读次数：
122
实现功能：同splay区间反转 1（基于BZOJ3223 文艺平衡树）这次改用了一个全新的模板（HansBug：琢磨了我大半天啊有木有），大大简化了程序，同时对于splay的功能也有所完善这里面没有像一般二叉排序树那样子用一个参量进行排序，而是直接以中序遍历来构建了一个普通的二叉树（当然也可以把每个...
分类：
编程语言 时间：
2015-04-20 22:13:13
阅读次数：
175
1.首先看下完全二叉树的定义： 一棵深度为k，且有个节点称之为满二叉树；深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点对应时，称之为完全二叉树。2.一条规则： 对任何一棵二叉树T，如果其终端结点数为，度为2的结点数为，则。 推导过程：n0是度为0的结点...
分类：
其他好文 时间：
2015-04-19 14:31:18
阅读次数：
131
http://www.tuicool.com/articles/F7Bzeq深度优先与广度优先遍历栈操作关键码序列与堆稀疏矩阵压缩的存储方法5.已知二叉树的后序，中序排列，求先序排列再线索化的问题：http://m.blog.csdn.net/blog/z421745963/24294465先序排列...
分类：
其他好文 时间：
2015-04-18 01:07:19
阅读次数：
148
给定一棵树的先序遍历和中序遍历结果，重新构建这棵树。解决思路：1. 从先序遍历序列中找到root节点2. 在中序遍历序列中找到root出现的下标位置，记为root_iter. root_iter左边的为左子树的中序遍历序列，长度为lTreeSize, 右边为右子树的中序遍历序列。3. 先序遍历序列中...
分类：
其他好文 时间：
2015-04-17 20:09:25
阅读次数：
118
problem：
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 forwar...
分类：
其他好文 时间：
2015-04-17 18:14:49
阅读次数：
148
中序遍历按照“左孩子-根结点-右孩子”的顺序进行访问。1.递归实现void inOrder(BinTree* root){ if(root!=NULL) { inOrder(root->lchild); coutdata; inOrder(root->rchild); }}2...
分类：
其他好文 时间：
2015-04-16 19:28:09
阅读次数：
156
problem：
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: Rec...
分类：
其他好文 时间：
2015-04-16 10:27:18
阅读次数：
119
package algorithm01;import java.util.Scanner;/** * 给出先序遍历和中序遍历序列求出二叉树的后续遍历序列 * @author wxisme * */public class ToReverse { public static void main(Str...
分类：
其他好文 时间：
2015-04-15 23:00:41
阅读次数：
122
二叉树的遍历Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 60(34 users)Total Accepted: 34(30 users)Rating: Special Judge: NoDescription给出一棵二叉树的中序和前序遍...
分类：
其他好文 时间：
2015-04-15 13:00:20
阅读次数：
124
