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

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…

个人笔记，仅供复习 1.概念 1.1 背景：搜索树结点的不同插入次序，将导致不同深度和平均查找长度ASL 1.2 平衡因子（Balance Factor，简称BF）：BF(T) = h(L) – h(R)，其…

题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路： 比较左右深度，如果差值大于1，则不平衡。 利用后序遍历，避免每次都从头遍历一次。 遍历过程中，当左节点出现不平衡时，也不需要遍历右节点了，剪枝 class…

题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 考察平衡树的概念和递归的使用。平衡树是指，树中的每个节点的左右子树的高度差小于等于1。 class Solution { public: bool IsBalan…

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