判断题

具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 具有3个结点的二叉树有()

    单选题查看答案

  • 高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()

    单选题查看答案

  • 按照二叉树的定义,具有3个结点的二叉树有()种。

    单选题查看答案

  • 按照二叉树的定义,具有3个结点的二叉树有()种。

    填空题查看答案

  • 从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间复杂性为()。

    单选题查看答案

  • 对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。

    填空题查看答案

  • 对于一棵具有n个结点的二叉树,当进行链接存储时,其二叉链表中的指针域的总数为2n个,其中()个用于链接孩子结点。

    填空题查看答案

  • 在具有n个结点的二叉链表中,共有()个指针域,其中()个指针域用于指向其左右孩子,剩下的()个指针域则是空的。

    填空题查看答案

  • 由3个结点所构成的二叉树有()种形态。

    填空题查看答案