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

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

首页维修大全综合更新时间:2024-08-14 00:37:27

平衡二叉树怎么求值

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

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

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

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

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

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.