试按表(12.8.9.20.10.5.6.15.19.25)中元素的排列次序,将所以元素插入一个初始为空的二叉排序树中,使之仍是一颗二叉排序树。试画出插入完成之后的二叉排序树。
结果
解题方法:以第一个元素为根节点,接下来每个元素与根节点比较,小于根节点的去左子树,大于根节点的去右子树
步骤图:
相关文章:
试按表(12.8.9.20.10.5.6.15.19.25)中元素的排列次序,将所以元素插入一个初始为空的二叉排序树中,使之仍是一颗二叉排序树。试画出插入完成之后的二叉排序树。
结果
解题方法:以第一个元素为根节点,接下来每个元素与根节点比较,小于根节点的去左子树,大于根节点的去右子树
步骤图:
相关文章: