Given a binary tree, find its maximum depth.The
maximum depth is the number of nodes along the longest path from the root node
down to the farthest le...
分类：
其他好文 时间：
2014-06-12 18:32:00
阅读次数：
222
二叉搜索树的基本实现。 1 /* 2 Date: 2014-04-29 3 purpose: An
implementation of MAP using binary search tree. 4 */ 5 6 #ifndef
CUSTOMIZED_MAP_H 7 #define CUST...
分类：
其他好文 时间：
2014-06-12 15:59:38
阅读次数：
404
原题地址：https://oj.leetcode.com/problems/maximum-depth-of-binary-tree/题意：Given
a binary tree, find its maximum depth.The maximum depth is the number of n...
分类：
编程语言 时间：
2014-06-12 13:55:34
阅读次数：
210
二叉查换树，左孩子小于等于根，右孩子大于根。完全二叉树，叶子都在最后一层，所有结点（除了叶子）都有两个孩子。平衡二叉树，左右子树的高度在一定范围内。4.1
Implement a function to check if a binary tree is balanced. For the purp...
分类：
其他好文 时间：
2014-06-12 08:09:04
阅读次数：
167
前中后遍历 递归版 1 /* Recursive solution */ 2 class
Solution { 3 public: 4 vector preorderTraversal(TreeNode *root) { 5 6 vector
resul...
分类：
其他好文 时间：
2014-06-10 19:38:03
阅读次数：
219
问题：
给定的二叉查找树中，有两个节点不小心被调换了位置，现在需要将其修正，不改变树的结构。
分析：
二叉排序树的中序遍历是有序的，所以这个问题又是建立在中序遍历模板上的问题，所以我们可以对其进行中序遍历，并用一个pre指针指向当前遍历结果中的最后一个结点，即下次遍历前的前一个结点。然后就可以通过将当前结点与pre结点进行比较，来判断是否有序了。若乱序，就将这两个结点都放入到预先定义的容器中...
分类：
其他好文 时间：
2014-06-10 10:54:41
阅读次数：
153
