当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()。
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()。
左子树的叶子结点
左子树的分支结点
右子树的叶子结点
右子树的分支结点
正确答案:左子树的叶子结点
当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为()。
左子树的叶子结点
左子树的分支结点
右子树的叶子结点
右子树的分支结点
正确答案:左子树的叶子结点
相关答案