给定一个数组,如何构造一个二叉排序树(ADL)

来源:互联网 发布:unity3d室内漫游 编辑:程序博客网 时间:2024/06/06 01:25

                                              构造二叉排序树

构造一棵二叉排序树就是依次输入数据元素,将它们插入到二叉排序树中的适当位置上的过程。具体过程是:每次读入一个元素,就建立一个新的节点,若二叉排序树非空,则将新节点的值与根节点的值比较,如果小于根节点的值,则插入到左子树中,否则插到右子树中。若二叉排序树为空,则新节点作为二叉排序树的根节点。

比如现在有数组{10,8,9,6,12,11,13}其构造二叉排序树的过程如下:


0 0
原创粉丝点击