leetcode 平衡二叉树
题目:输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。思路:使用一个辅助函数计算树的深度,然后递归判断左右子树的深度是否是满足差值不超过1的条件<pre<codeDefinitionfora
题目:输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。思路:使用一个辅助函数计算树的深度,然后递归判断左右子树的深度是否是满足差值不超过1的条件<pre<codeDefinitionfora
!file(https://iocaffcdn.phphub.org/uploads/images/201812/30/4430/zcyZkSQgZI.png!large)先上链接如果觉得帮助了你,节省了你的时间记得Star哟.iidestiny/flysyst