试题详情
简答题简述二叉排序树的插入和创建过程。
  • 二叉排序树的插入过程：
    在二叉排序树中插入一个新结点，应保证插入新结点后的二叉树仍然是一棵二叉排序树。对于一个给定元素K，将其插入到二叉排序树中的具体步骤如下：
    A.若二叉排序树为一棵空树，则将元素K作为二叉排序树的根结点。
    B.若K等于根结点的值，则该元素已经是二叉排序树中的结点，不需重复插入，直接返回；若K小于根结点的值，则将K插入到左子树中；若K大于根结点的值，则将K插入到右子树中。重复该步骤，直至要插入的子树为空，此时将K作为该子树的根结点。
    二叉排序树的创建过程就是不断插入新结点的过程。

  • 关注下方微信公众号，在线模考后查看

热门试题