对于一个二叉搜索树， 要想找到这棵树的最小元素值， 我们只需要从树根开始， 沿着left 孩子指针一直走， 知道遇到NULL（即走到了叶子）， 那么这个叶子节点就存储了这棵二叉搜索树的最小元素。 同理， 从根节点开始， 沿着right 孩子指针， 最终找到的是最大关键字的节点。
也就是说寻找BST最小关键字的元素和最大关键字的元素的代码是对称的。伪代码如下：
TREE_MINIMUM(x...
分类：
编程语言 时间：
2014-07-21 09:28:27
阅读次数：
241
给定一棵二叉树， 如何确定这棵二叉树的高度（即树的最大的深度）， 是一个很常见的问题。
给下图回顾一下：
关于高度和深度的概念， 参见上图。
NOTE： 高度： 参考节点是距离节点最远的叶子
深度： 参考节点是根节点
寻找二叉树的高度也可以通过一个递归函数（a recursive function）实现， 这依然源于树是一个递归的数据结构。
例如， 对于下图， 我们可以求出根...
分类：
编程语言 时间：
2014-07-21 09:18:35
阅读次数：
344
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-07-21 09:07:24
阅读次数：
207
嘎唔！~又一次POJ过了HDU错了。。。不禁让我想起前两天的的Is it a tree? orz。。这次竟然错在HDU一定要是多组数据输入输出！（无力吐槽TT）。。题目很简单，炒鸡水！题意：告诉你每个村庄之间的距离，和几组已经联通的村庄，求使所有村庄联通所要建的道路的最短距离。很简单，用最小生成.....
分类：
其他好文 时间：
2014-07-21 00:11:36
阅读次数：
324
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; ...
分类：
其他好文 时间：
2014-07-21 00:11:12
阅读次数：
254
如下图：
这里我们实现DFS中的三种遍历方法。
相关的如下：
相关算法的介绍不再赘述。
首先对于preorder traversal 的步骤为：
其他两种算法略。
具体递归调用分析， 注意学会画stack frame的图分析。 这里不再赘述。
代码如下：
/* Binary Tree Traversal - Preorder, Inorder, Postor...
分类：
编程语言 时间：
2014-07-20 23:05:10
阅读次数：
365
#include
#include
#include
using namespace std;
struct CNode
{
int L,R;
CNode* pLeft,* pRight;
long long Inc;
long long nSum;
};
CNode Tree[200010];
int nCount=0;
int Mid(CNode* pRoot)...
分类：
其他好文 时间：
2014-07-20 22:38:44
阅读次数：
245
Apple TreeTime Limit:2000MSMemory Limit:65536KTotal Submissions:18623Accepted:5629DescriptionThere is an apple tree outside of kaka's house. Every aut...
分类：
移动开发 时间：
2014-07-20 22:31:00
阅读次数：
482
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; ...
分类：
其他好文 时间：
2014-07-20 22:05:06
阅读次数：
181
今天做了三道LeetCode上的简单题目，每道题都是用c++和Python两种语言写的，因为c++版的代码网上比较多，所以就只分享一下Python的代码吧，刚学完Python的基本语法，做做LeetCode的题目还是不错的，对以后找工作面试也有帮助！
刚开始就从AC率最高的入手吧！
1.Given an array of integers, every element appe...
分类：
编程语言 时间：
2014-07-20 15:27:41
阅读次数：
262
