我不确定如何确定树是平衡的,完美平衡的,或者如果我将它作为图片而不是代码则不然
例如,如果我有这棵树我怎样才能检查它是否平衡,完美平衡或不平衡？并且有人能给我一个完美平衡树的例子吗？
[o]
/ \
[b] [p]
\ / \
[d] [m] [r]
很明显,如果它是这样的话,我可以说这棵树是不平衡的:
[b]
\
[d]
\
[r]
\
[c]
但是,如果它与上面的那个非常类似,我不知道如何得到它
这是一个完美平衡和平衡的树:
[k]
/ \
[A] [p]
/ \
[N] [R]
有人可以向我解释一下吗？