2020年8月24日
剑指39.平衡二叉树
摘要： 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 思路 平衡二叉树：每个节点左右子树高度相差不超过1。 思路1：最直接的做法，遍历每个结点，借助一个获取树深度的递归函数，根据该结点的左右子树高度差判断是否平衡，然后递归地对左右子树 阅读全文
posted @ 2020-08-24 21:20 不学无墅_NKer 阅读(213) 评论(0) 推荐(0)