在WikiPedia中，对二叉查找树的定义如下：
二叉查找树，是一种基于节点的二叉树，有下面的性质：
节点的左子树中任意节点值小于根节点;
节点的右子树中任意节点值大于根节点;
左右子树都必须是二叉查找树，不允许存在重复节点。
二叉查找树的上述性质，保证了各节点值的顺序，这样进行查找，求最大值最小值时，会效率更高。如果没有这种顺序，则可能需要树中的将每个节点与指定的查找值进行比较。...
分类：
其他好文 时间：
2015-06-15 23:57:34
阅读次数：
180
题意：输入一棵树的的前序遍历结果，以及中序遍历结果，求此树的后续遍历结果。思路：因为在后续遍历中，先访问左结点，再访问右结点，最后采访问根结点。那么根据前续遍历可以在中序遍历中找到树根，将其分为左右子树，再递归找子树的数根，将其分为左右子树，得到数根的顺序刚好是后续遍历的逆顺序。 如：DBACEG....
分类：
其他好文 时间：
2015-06-14 14:57:52
阅读次数：
122
二叉排序树(Binary Sort Tree)，又称二叉查找树。它或者是一颗空树，或者是具有下列性质的二叉树。
若它的左子树不空，则左子树上所有节点的值都小于它的根节点的值；
若它的右子树不空，则右子树上所有节点的值都大于它的根节点的值；
它的左、右子树也分别为二叉排序树。
上面就是一棵二叉排序树，当我们对它进行中序遍历时，就可以得到一个有序的序列{35,37,47,51,58,62,73,88...
分类：
编程语言 时间：
2015-06-09 20:08:34
阅读次数：
266
一.堆介绍堆，是一棵完全二叉树，根的值大于左右子树中所有结点的值，左右子树也是堆，除此之外，对其它元素之间的大小关系（如左右子树之间元素大小关系）没有要求。这是大根堆，如果把“大于”换成“小于“，就是小根堆，这里都以大根堆为例。由于堆是完全二叉树，所以可以用..
分类：
编程语言 时间：
2015-06-05 17:55:09
阅读次数：
245
题目:输入一棵二叉树的根结点，判断该树是不是平衡二叉树。某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵二叉树。
我们很容易就能想到一个代码简洁却性能不佳的思路:在遍历树的每个结点的时候，调用函数TreeDpth得到它的左右子树的深度。如果每个结点的左右子树的深度相差都不超过1，按照定义它就是一棵平衡的二又树。
较好的思路是：用后序遍历的方式遍历整...
分类：
其他好文 时间：
2015-06-04 22:46:13
阅读次数：
155
递归左子树是否为平衡二叉树右子树是否为平衡二叉树左右子树高度差是否大于1，大于1，返回false否则判断左右子树最简单的理解方法就是如下的思路：class Solution {public: bool isBalanced(TreeNode* root) { if(root==N...
分类：
编程语言 时间：
2015-06-03 21:22:47
阅读次数：
111
Given inorder and postorder traversal of a tree, construct the binary tree.
给定一个二叉树的后序和中序遍历，重建这棵二叉树。
此题和LeetCode105 根据前序和中序重建二叉树类似。
所谓后序遍历，即先访问根的左、右子树，然后再访问根节点。这样根节点在二叉树后序遍历的最后一个个元素。
所谓中序遍...
分类：
其他好文 时间：
2015-06-01 22:48:13
阅读次数：
126
构造析构： BinTree() : _size(0), _root(NULL) { } //构造函数
~BinTree() { if (0 < _size) remove(_root); } //析构函数插入： BinNodePosi(T) insertAsRoot(T const & e); //插入根节点
BinNodePosi(T) insertAsLC(BinNodePo...
分类：
其他好文 时间：
2015-06-01 18:57:35
阅读次数：
93
题意：一棵含n个节点的树，保留m条边，使含m条边的子树的边权和最大；思路：树dp.求含m+1个节点边权和最大的子树。对每个分支节点有三种操作：剪去左子树；剪去右子树；将其节点数合理分配给左右子树； 记以x为根，含k个节点的子树的最大边权和为g[x][k]。 若x为叶节点，则g[x][k]...
分类：
移动开发 时间：
2015-05-31 10:57:32
阅读次数：
213
思路：采用递归的思想。对于根节点，若其左子树或右子树不为空（为空返回），则互换左、右子树，然后对于左、右子树，分别递归上述处理方法，直至叶节点。实现代码如下：#includeusing namespace std;struct treenode{ char data; treenode ...
分类：
其他好文 时间：
2015-05-30 19:46:37
阅读次数：
133
