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