1.不管什么结构,从最深的叶子节点向上递归查找第一个失衡的点,标号为1.
2.再选1下面的点为2.
3.再选2下面的点为3.
4.不管什么结构,大小为中间的数做根,比中间数小的数,做根的左孩子,比中间数大的数,做根的右孩子
5.然后按照分支和每个点之间的关系,补全,这样就完成了。
1.不管什么结构,从最深的叶子节点向上递归查找第一个失衡的点,标号为1.
2.再选1下面的点为2.
3.再选2下面的点为3.
4.不管什么结构,大小为中间的数做根,比中间数小的数,做根的左孩子,比中间数大的数,做根的右孩子
5.然后按照分支和每个点之间的关系,补全,这样就完成了。