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