鱼C论坛's Archiver
论坛
›
数据结构与算法
› 设计一个算法,判断一棵二叉排序树bt是否为平衡的。
筠麟
发表于 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是否为平衡的。