网站怎么做百度认证吗,Nana 3.3 wordpress,陕西科技网站建设,网站设计制作要交印花税给定一个二叉树#xff0c;判断它是否是高度平衡的二叉树。本题中#xff0c;一棵高度平衡二叉树定义为#xff1a;一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]3/ \9 20/ \15 7
返回 true 。代码
/*** Defi…给定一个二叉树判断它是否是高度平衡的二叉树。本题中一棵高度平衡二叉树定义为一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]3/ \9 20/ \15 7
返回 true 。代码
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val x; }* }*/
class Solution {boolean restrue;public boolean isBalanced(TreeNode root) {getBalanced(root);return res;}public int getBalanced(TreeNode root) {if(rootnull||!res) return 0;int legetBalanced(root.left),rigetBalanced(root.right);//获取左右子树高度if(Math.abs(le-ri)1) resfalse;//不平衡return Math.max(le,ri)1;}
}
