代码随想录算法训练营之JAVA｜第十五天| 110. 平衡二叉树

今天是第15天刷leetcode，立个flag，打卡60天。

算法挑战链接

110. 平衡二叉树

第一想法

题目理解：判断是否存在某个节点的左右节点的高度的绝对值大于1

这是一个错误的想法，很不值得看，我仅仅是一个记录

我的第一想法就是使用层序遍历来找到存在一个左节点或者有节点为空的节点，然后在倒序回去找到他们的父节点。～～～～

代码会写的很乱，而且还不正确。

后面就想不出来有什么方法可以做出来。

看完代码随想录之后的想法 

使用递归：这道题的解法主要是判断这个节点的树是否是平衡树。判断是否是平衡主要就是看他的左右节点的树是否是平衡树。

代码也是比较简单：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
        public boolean isBalanced(TreeNode root) {
            if (root == null) {
                return true;
            }
            return Math.abs(hight(root.left) - hight(root.right)) <= 1 && isBalanced(root.left) && isBalanced(root.right);
        }

        private int hight(TreeNode root) {
            if (root == null) {
                return 0;
            }
            return Math.max(hight(root.left), hight(root.right)) + 1;
        }
    }

实现过程中遇到哪些困难 

困难是理解题目很难去搞懂是表达什么含义。后面了解了高度之后就恍然大悟了。

今日收获

树的高度，哈哈哈