Fork me on GitHub
摘要: 题目描述思路分析测试用例Java代码代码链接题目描述 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左、右子树的深度相差不超过1,那么它就是一棵平衡二叉树。例如,图中的二叉树就是一棵平衡二叉树。牛客网刷题地址思路分析 在求二叉树的深度的过程中判断左右子树之间的高度差,如果高度差大于1 ,就返回-1,说明不是平衡二叉树,否则返回二叉树的深度。测试用例功能测试:平衡的... 阅读全文
posted @ 2019-08-28 22:54 这个世界~ 阅读(114) 评论(0) 推荐(0) 编辑