设输入关键字序列53,25,76,20,48,14,60,84,试建立一颗二叉排序树...

设输入关键字序列53,25,76,20,48,14,60,84,试建立一颗二叉排序树,并指出该二进制树是否为平衡二叉树?
2026年09月22日 16:25
有2个网友回答
网友(1):

首先依次输入关键字,建立堆,此时在数组的排列为
:2
10
13
15
12
14,
之后便开始每次取最小值放在堆尾,并跟新堆,每步结果依次为
:10
12
13
15
14
2
:12
14
13
15
10
2
:13
14
15
12
10
2
:14
15
13
12
10
2
:15
14
13
12
10
2

网友(2):

53(25(20(14),48),76(60,84))

是平衡二叉树