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


浙公网安备 33010602011771号