摘要： 特征 完全二叉树是指除了最后一层之外，其他每一层的结点数都是满的。最后一层如果也满了，是一颗满二叉树，也是完全二叉树。最后一层如果不满，缺少的结点也全部的集中在左边，那也是一颗完全二叉树。 下面介绍一个简单应用，完全二叉树的相关操作以后补充。 判断一棵二叉树是否为完全二叉树 阅读全文

摘要： 特征 1、空树是平衡二叉树。2、如果一棵树不为空，并且其中所有的子树都满足各自的左子树与右子树的高度差都不超过 1。 下面介绍一个简单应用，平衡二叉树的相关操作以后补充。 判断一棵二叉树是否为平衡二叉树 给定一颗二叉树的头结点 head，判断一棵树是否是平衡二叉树。 1.1、左子树是否为平衡二叉树1 阅读全文