平衡二叉树基础(学习笔记)

一、知识回顾   二、平衡二叉树的定义  例子： ① 如下左图二叉排序中，看根节点的左子树高度为2，右子树高度为3，高度差为-1，左右各子树高度差如图计算所示，所以该二叉排序树为平衡二叉树。  ② 如下右图二叉排序树中，看根节点的左子树高度为2，右子树高度为3，高度差为-1，满足，但是看各节点是否都满足的时候发现值为53的节点，左子树高度为0，右子树高度为2，差值绝对值>1,所以不是二平衡二叉树！

>>阅读原文<<