平衡二叉树 golang

平衡二叉树
给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
 //自下往顶
func isBalanced(root *TreeNode) bool {
    return height(root)>=0
}

func height(root *TreeNode) int {
    if root== nil {
        return 0
    }
    leftHeight :=height(root.Left)
    rightHeight :=height(root.Right)
    if leftHeight==-1 || rightHeight==-1 || abs(leftHeight-rightHeight) >1 {
        return -1
    }
    return max(height(root.Left),height(root.Right))+1
}

//自顶往下
// func isBalanced(root *TreeNode) bool {
//     if root == nil {
//         return true
//     }
//     return abs(height(root.Left)-height(root.Right))<=1 && isBalanced(root.Left) && isBalanced(root.Right) 
// }
// func height(root *TreeNode) int {
//     if root== nil {
//         return 0
//     }
//     return max(height(root.Left),height(root.Right))+1
// }

func max(x,y int) int {
    if x>y {
        return x
    }
    return y
}

func abs(x int)int {
    if x < 0 {
        return -1 * x
    }
    return x
}