2017年3月26日
判断平衡二叉树
摘要： 问题：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 首先，什么是平衡二叉树：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 先求出左右两个子树的深度，若他们的深度差的绝对值>1，则不是平衡二叉树，还有一点最重要的是性质中说了左右两个子树都是一棵平衡二叉 阅读全文
posted @ 2017-03-26 17:17 张三的美丽家园 阅读(222) 评论(0) 推荐(0) 编辑