问答题

在二叉搜索树中，删除一个节点的时候，当其左右子树都不为空时，应该用什么方法来保持其它节点的相对位置关系？（2 分） A、先序遍历 B、后序遍历 C、中序遍历 D、层序遍历

答案：答案：C 解析：二叉搜索树（Binary Search Tree，简称BST）是一种特殊的二叉树，它满足以下性...

你可能感兴趣的试题

在二叉搜索树中，删除一个节点的时候，当其左右子树都不为空时，应该用什么方法来保持其它节点的相对位置关系？（2 分） A、先序遍历 B、后序遍历 C、中序遍历 D、层序遍历

答案：答案：C 解析：二叉搜索树（Binary Search Tree，简称BST）是一种特殊的二叉树，它满足以下性...

栈的插入和删除只能在栈的顶端进行，后进栈的元素必定先被删除，所以又把栈称作( )表。（2 分） A、先进后出 B、先进先出 C、后进后出 D、顺序

答案：答案：A 解析：由于栈的插入和删除操作只能在栈的顶端进行，后进栈的元素必定先被删除，这种特性被称为“后进先出”...