InsertBST(T->lchild,e)含义
时间: 2024-04-02 16:31:40 浏览: 41
二叉排序树模板类c++
5星 · 资源好评率100%
InsertBST(T->lchild,e)表示向以T的左子树为根节点的二叉搜索树中插入元素e。具体操作如下:
1. 如果T的左子树为空,则直接创建一个新节点,值为e,作为T的左子树。
2. 如果e小于T的左子树根节点的值,则递归调用InsertBST(T->lchild,e),插入到T的左子树中。
3. 如果e大于T的左子树根节点的值,则递归调用InsertBST(T->rchild,e),插入到T的右子树中。
需要注意的是,这里假设T的左子树已经是一棵二叉搜索树,因此插入新节点后需要保证插入后仍然满足二叉搜索树的性质,即左子树节点的值都小于根节点的值,右子树节点的值都大于根节点的值。
阅读全文