判断题

在二叉排序树中插入新结点时,新结点总是作为叶子结点插入。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 二叉排序树插入操作中,新插入的结点总是以树的()结点被插入的。

    填空题查看答案

  • 设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。

    单选题查看答案

  • 编写算法求给定结点在二叉排序树中所在的层数。

    简答题查看答案

  • 删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。

    判断题查看答案

  • 在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。

    判断题查看答案

  • 对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构

    简答题查看答案

  • 二叉排序树中,最小值结点的()。

    单选题查看答案

  • 以二叉链表为存储结构,在二叉树中删除以值x为根结点的子树。

    简答题查看答案

  • 一棵深度为h的B-树,任一个叶子结点所处的层数为(),当向B-树中插入一个新关键字时,为检索插入位置需读取()个结点。

    填空题查看答案