2020年5月4日
剑指offer：平衡二叉树
摘要： 题意描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 解题思路 一、递归 1. 从上向下遍历，求出每个节点的左右子树的深度 2. 根据左右子树的深度差判断是否为AVL树 二、非递归 使用非递归计算每个节点左右子树的深度，根据深度差判断 阅读全文
posted @ 2020-05-04 23:51 灵图 阅读(157) 评论(0) 推荐(0)