Question

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

Answer 1

二叉排序树 45 / \ 40 80 / / 22 48 \ 78

根据二叉树的性质：

（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；

（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；

（3）左、右子树也分别为二叉排序树；

扩展资料：

若对一棵有n个节点的完全二叉树进行顺序编号（1≤i≤n），那么，对于编号为i（i≥1）的节点：

当i=1时，该节点为根，它无双亲节点。

当i>1时，该节点的双亲节点的编号为i/2。

若2i≤n，则有编号为2i的左节点，否则没有左节点。

若2i+1≤n，则有编号为2i+1的右节点，否则没有右节点。

参考资料来源：百度百科-二叉树

Answer 2

根据二叉树的性质： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树；

Answer 3

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