当前位置:首页>维修大全>综合>

平衡二叉树怎么求值(二叉树深度计算公式)

平衡二叉树怎么求值(二叉树深度计算公式)

更新时间:2024-08-14 00:37:27

平衡二叉树怎么求值

1.不管什么结构,从最深的叶子节点向上递归查找第一个失衡的点,标号为1.

2.再选1下面的点为2.

3.再选2下面的点为3.

4.不管什么结构,大小为中间的数做根,比中间数小的数,做根的左孩子,比中间数大的数,做根的右孩子

5.然后按照分支和每个点之间的关系,补全,这样就完成了。

更多栏目