问题描述
我正在做一个问题，要求我平衡任何二叉搜索树，条件是每个级别的左右子树应该具有相同数量的节点或最多 1 个节点差异
我该如何解决这个问题？ 到目前为止，我已经将树转换成一个链表......就是这样。我很确定那是第一步，但不太确定。我到处寻找资源，但我能找到的最接近的是 day-stout-warren 算法，该算法基于高度而不是节点数量进行平衡。
我只是在寻找伪代码
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）