筠麟 发表于 2021-11-26 09:11:43

设计一个算法,判断一棵二叉排序树bt是否为平衡的。

【问题描述】

设计一个算法,判断一棵二叉排序树bt是否为平衡的。

【输入形式】

两行,第一行是数据个数,第二行是输入数据

【输出形式】

true或者false,如果输入数据构成的二叉树是平衡的,输出true, 否则,输出false
【样例输入】

9

5 2 3 4 1 8 6 7 9
【样例输出】

true
页: [1]
查看完整版本: 设计一个算法,判断一棵二叉排序树bt是否为平衡的。