本文学习的是：二叉搜索（排序）树的普通操作
包括：插入，删除，查找，前序遍历，中序遍历，后序遍历，树的最大深度，最小深度，最大值，最小值和节点个数。
首先需要清楚二叉搜索树的定义：
二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、...
分类：
其他好文 时间：
2016-04-26 19:51:27
阅读次数：
142
计算FIFO深度是设计FIFO中常遇到的问题。常识告诉我们，当读速率慢于写速率时，FIFO便可被用作系统中的缓冲元件或队列。因此FIFO的大小基本上暗示了所需缓存数据的容量，该容量取决于读写数据的速率。据统计，系统的数据速率取决于系统的负载能力。因此为了保证FIFO的大小，我们需要考虑FIFO传输的...
分类：
其他好文 时间：
2015-12-27 17:33:34
阅读次数：
419
关于二叉树，目前在leetcode中遇到了两道题目，一道是二叉树的最大深度，一道是二叉树的最小深度；关于二叉树，整好借此机会再学习一下；二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递...
分类：
其他好文 时间：
2015-11-13 06:18:37
阅读次数：
274
1.AVL树简介 AVL树是带有平衡条件的二叉查找树，这个平衡条件必须容易保持。前面我写过二叉搜索树，然而这个树的最大深度为n，最小深度为logn，因此查找时效率不是特别高，我们可以构建这样一棵树，它的最大深度始...
分类：
编程语言 时间：
2015-10-20 12:28:21
阅读次数：
440
一、 称号 并寻求最深的二元相似。给定的二进制树。求其最小深度。最小深度是沿从根节点，到叶节点最短的路径。二、 分析 当我看到这个题目时。我直接将最深二叉树的代码略微改了下，把max改成min。本以为应该没有问题，谁知道WA了两次，我静下来看了看。最终知道了，当遇到有结点为NULL时就得要结束了。所...
分类：
其他好文 时间：
2015-10-01 14:02:16
阅读次数：
118
【111-Minimum Depth of Binary Tree（二叉树的最小深度）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, find its minimum depth.
The minimum depth is the number of nodes along the shortest path from t...
分类：
编程语言 时间：
2015-08-11 08:33:30
阅读次数：
128
我们在树,
二叉树, 二叉搜索树中提到，一个有n个节点的二叉树，它的最小深度为log(n)，最大深度为n。比如下面两个二叉树:
深度为n的二叉树
深度为log(n)的二叉树
这两个二叉树同时也是二叉搜索树(参考树,
二叉树, 二叉搜索树)。注意，log以2为基底。log(n)是指深度的量级。根据我们对深度的定义，精确的最小深度为floor(log(n)+1...
分类：
其他好文 时间：
2015-08-09 17:14:29
阅读次数：
168
二叉树的最大深度给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的距离。如果二叉树为空，则深度为0
如果不为空，分别求左子树的深度和右子树的深度，去最大的再加1，因为根节点深度是1，要加进去。int maxDepth(TreeNode *root) {
// write your code (here)
if(root == NULL)...
分类：
其他好文 时间：
2015-08-05 18:29:45
阅读次数：
124
题目描述；
给定一个二叉树，找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
解题思路：
这个题目比较简单。
对于二叉树的问题，首先想到的是采用递归，广度优先搜索。
一个节点一个节点地遍历，直到第一次找到叶子节点为止。
注意编程的细节，代码里面有注释
参考代码：(C++)
/**
* Definition of TreeNod...
分类：
其他好文 时间：
2015-06-18 11:37:11
阅读次数：
112
九章算法官网-原文网址
http://www.jiuzhang.com/problem/76/
题目
给定一个二叉树，找出其最小深度。
二叉树的最小深度为根节点到最近叶子节点的距离。
在线测试本题
http://www.lintcode.com/zh-cn/problem/minimum-depth-of-binary-tree/
解答
方法一：递归...
分类：
编程语言 时间：
2015-06-14 12:37:04
阅读次数：
125
