一直不会平衡树，最近想学一学。

求推平衡树入门题，套路题，经典题。

难度紫或黑。

谢谢！