判断一棵树是否是平衡二叉树
摘要:
/** * 本题题意:判断一棵树是否是平衡二叉树,平衡二叉树的左右子树的高度相差不会超过1 * * 解题思路:其实还是获取左右子树的高度 如果差别查过1,那么就返回false * * 错误想法:只要获取左子树高度和右子树高度进行判断。因为每个子树可能不是平衡的,高度和平不平没有关系。只能是每个节点都 阅读全文
posted @ 2021-04-17 09:59 让代码飞 阅读(197) 评论(0) 推荐(0) 编辑