chase UA如果把balance还清了，还给那50 credit么？# Money - 海外理财
b*s
1 楼
我一直有个问题比较confused：
height-balanced 的定义到底是以下哪一种：
（1）Wikipedia上说：A balanced binary tree is commonly defined as a binary
tree in which the depth of the two subtrees of every node never differ by
more than 1。
（2）careercup书和Leetcode的balanced tree相关的题目上如此定义：A height-
balanced tree is a tree whose subtrees differ in height by no more than one
and the subtrees are height-balanced, too.
也就是说以下这个tree是符合（2）的要求而不符合（1）的要求。
1
/ \
2 2
/ \ / \
3 3 3 3
/\ /\ /\
4 4 4 4 4 4
/\
5 5
我们面试的时候一般遵循哪一种定义呢？还是应该向面试官问清楚balanced的定义？
谢谢。
height-balanced 的定义到底是以下哪一种：
（1）Wikipedia上说：A balanced binary tree is commonly defined as a binary
tree in which the depth of the two subtrees of every node never differ by
more than 1。
（2）careercup书和Leetcode的balanced tree相关的题目上如此定义：A height-
balanced tree is a tree whose subtrees differ in height by no more than one
and the subtrees are height-balanced, too.
也就是说以下这个tree是符合（2）的要求而不符合（1）的要求。
1
/ \
2 2
/ \ / \
3 3 3 3
/\ /\ /\
4 4 4 4 4 4
/\
5 5
我们面试的时候一般遵循哪一种定义呢？还是应该向面试官问清楚balanced的定义？
谢谢。
