Leetcode Golang 110. Balanced Binary Tree.go

思路

平衡树定义：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树

code

type TreeNode struct {
	Val   int
	Left  *TreeNode
	Right *TreeNode
}

func isBalanced(root *TreeNode) bool {
	if root == nil {
		return true
	}

	l := getHeight(root.Left)
	r := getHeight(root.Right)
	return l-r < 2 && r-l < 2 && isBalanced(root.Left) && isBalanced(root.Right)
}

func getHeight(root *TreeNode) int {

	if root == nil {
		return 0
	}

	return mymax(getHeight(root.Left), getHeight(root.Right)) + 1
}
func mymax(x, y int) int {
	if x > y {
		return x
	}
	return y
}

更多内容请移步我的repo：https://github.com/anakin/golang-leetcode