二叉树的一些概念理解

一、二叉树的子树 二叉树中以任何一个节点为头部的整棵树称作为二叉树的子树，如下图，注意：单独的4、5、6、7也是子树 二、平衡二叉树（AVL树） 1.空树是平衡二叉树 2.如果一棵树不为空，并且其中所有的子树都满足各自的左子树与右子树的高度差都不超过1 而下面这个就不是平衡二叉树，因为②节点的左子树高度与右子树的高度差为2，大于1了 三、搜索二叉树（二叉查找树或者二叉排序树）     每棵子树头结

>>阅读原文<<