</pre><pre name="code" class="java">/** * 文件名：BinaryTree.java * 时间：2014年10月23日下午8:27:34 * 作者：修维康 *…

题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 这里首先得知道平衡二叉树的性质 平衡二叉搜索树（Balanced Binary Tree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并…

思想一：在求树深度的基础下，对每个节点的左右子树求深度，按照定义，左右子树的深度差不超过1就是平衡二叉树。 缺点：需要重复遍历 //求树的深度 int TreeDepth(BinaryTreeNode* pRoot) {…

转载自：http://www.iteye.com/topic/614070 我们这个专题介绍的动态查找树主要有： 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都…

树的基本概念 度 结点的度 – 该结点子树的个数 树的度 – 该树中结点的最大度数 叶子结点（终端结点) – 终端结点 高度/深度/层数 – 该树的行数 二叉树 满二叉树 …

AVL树维基百科：http://zh.wikipedia.org/wiki/AVL树 在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。查找…

题目 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null…

判断一棵二叉树是否为平衡二叉树： LeetCode：110.平衡二叉树； 剑指offer：平衡二叉树 用递归函数处理二叉树是否平衡的判断问题： 原因：因为递归函数很强大。对于二叉树的递归遍历而言，每个二叉树节点都会函数访…

题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 解题思路 首先，要知道什么是平衡二叉树，总结一句话，左右子树深度之差不超过1. 所以，这个题目是利用了上一题的求深度，然后递归判别所有的子树是否是平衡二叉树。。。…

二叉排序树是一种比较有用的折衷方案。     数组的搜索比较方便，可以直接用下标，但删除或者插入某些元素就比较麻烦。     链表与之相反，删除和插入元素很快，但查找很慢。 &nb…

二叉排序树的构造方法如下：每读入一个数据，建立一个新节点，若二叉排序树非空，则将新节点的值与根节点的值比较，如果小于根节点的值，则插入到左子树中，否则插入到右于树中；若二叉排序树为空，则新节点作为二叉排序树的根节点。节点…

LeetCode 110: Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced bin…