设有一组初始记录关键字为(45、80、48、40、22、78,要求构造一棵二叉排序树并给出构造过程?

浪子79 1年前 已收到2个回答 举报

tsubaki27 幼苗

共回答了18个问题采纳率:88.9% 举报

根据二叉树的性质: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树;

1年前

8

lslong 幼苗

共回答了29个问题 举报

这问题得先去了解最大堆和最小堆 推荐查看算法导论相关书籍 具体展开

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.032 s. - webmaster@yulucn.com