我只是想知道是否有人能够为我澄清平衡树的定义.我知道"如果每棵子树都是平衡的,那么树就会平衡,两棵子树的高度最多相差一个.
如果这是一个愚蠢的问题,我很抱歉,但这个定义是否适用于每个节点一直到树的叶子,或者仅适用于根目录下的左右子树？我想另一种框架方式是,树的内部节点是否可能不平衡并且整个树保持平衡？
tree
tree ×1