二叉排序树的插入过程：
在二叉排序树中插入一个新结点，应保证插入新结点后的二叉树仍然是一棵二叉排序树。对于一个给定元素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），对其进行快速排序的过程中，对应二叉搜索树的深度为（），分支结点数为（）。
（判断题）
非空二叉排序树的任意一棵子树也是二叉排序树。
（判断题）
非空二叉排序树的任意一棵子树也是二叉排序树。
