简答题

简述二叉排序树的插入和创建过程。

正确答案

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

答案解析

相似试题
  • 简述二叉排序树的查找过程。

    简答题查看答案

  • 二叉排序树插入操作中,新插入的结点总是以树的()结点被插入的。

    填空题查看答案

  • 已知8个元素(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,该树的深度为()。

    单选题查看答案

  • 简述二叉排序树的定义。

    简答题查看答案

  • 已知数据元素为(34,76,45,18,26,54,92,65),按照依次插入结点的方法生成一棵二叉排序树,则该树的深度为()。

    单选题查看答案

  • 二叉排序树的查找和折半查找的时间性能相同。

    判断题查看答案

  • 假定一组记录的排序码为(46,79,56,38,40,80),对其进行快速排序的过程中,对应二叉搜索树的深度为(),分支结点数为()。

    填空题查看答案

  • 非空二叉排序树的任意一棵子树也是二叉排序树。

    判断题查看答案

  • 非空二叉排序树的任意一棵子树也是二叉排序树。

    判断题查看答案