网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

一个高度为h的二叉树最小元素数目是（）。

  • A、2h+1
  • B、h
  • C、2h-1
  • D、2h

参考答案

更多 “一个高度为h的二叉树最小元素数目是（）。A、2h+1B、hC、2h-1D、2h” 相关考题
考题 深度为h且有()个结点的二叉树称为满二叉树。 A、2h-1B、2hC、2h-1D、2h
查看答案
考题 设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。
查看答案
考题 高度为h(h＞0)的二叉树最少有【 】个结点。
查看答案
考题 设二叉树根节点的层次为0，一棵高度为h的满二叉树的节点个数是【 】。
查看答案
考题 对于一个具有n个结点的二叉树,当它为一颗()二叉树时具有最小高度,即为();它具有的最大高度是()
查看答案
考题 深度为h且有(59)个结点的二叉树称为满二叉树。A．2h-1B．2hC．2h-1D．2h
查看答案
考题 高度为h(hO)的二叉树最少有(37)个结点。A．hB．h-1C．h+1D．2h
查看答案
考题 下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
查看答案
考题 在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。A．最好情况下需要移动的数据元素数目为0B．最坏情况下需要移动的数据元素数目为nC．在平均情况下需要移动的数据元素数目为n/2D．最坏情况下需要移动的数据元素数目为n/2
查看答案
考题 高度为h的满二叉树的结点数是________个。A.log2h+1B.2h+1C.2h-1D.2h-1
查看答案
考题 高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。A．2h-1B．2h-1C．2hD．2h+1
查看答案
考题 假设根结点的层数为1，并设具有n(n≥3)个结点的二叉树的最大高度为h，设达到最大高度h时，不同的二叉树的数目为m。有以下说法： ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A．1B．2C．3D．4
查看答案
考题 若一棵二叉树的高度(即层数)为h，则该二叉树()。A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D.最多有2h-1个结点
查看答案
考题 设只包含根节点的二叉树的高度为0，则高度为A的二叉树的最小节点数为______。
查看答案
考题 设根结点的层次为0，则高度为k的完全二叉树的最小结点数为____________。
查看答案
考题 设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为()。A.2H B.1H-1 C.2H+1 D.H+1
查看答案
考题 若一棵二叉树的高度（即层数）为h，则该二叉树（ ）。
查看答案
考题 高度为 h（h0） 的二叉树最少有（）个结点。A、hB、h-1C、h+1D、2h
查看答案
考题 ECD的放射源是（）。A、2H和62NiB、2H和3HC、63Ni和3HD、β射线
查看答案
考题 高度为h的二叉树中叶子结点的数目至多为（）
查看答案
考题 高度为k的二叉树具有的结点数目，最少为（），最多为（）。
查看答案
考题 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）A、2hB、2h-1C、2h+1D、h+1
查看答案
考题 设高度为h的二叉树上只有度为0和度为2的结点，该二叉树的结点数可能达到的最大值是（），最小值是（）。
查看答案
考题 移种管路的灭菌时间为（）A、0.5hB、1hC、1，5hD、2h
查看答案
考题 填空题高度为h的二叉树中叶子结点的数目至多为（）
查看答案
考题 填空题高度为k的二叉树具有的结点数目，最少为（），最多为（）。
查看答案
考题 单选题一个高度为h的二叉树最小元素数目是（）。A 2h+1B hC 2h-1D 2h
查看答案
热门标签
最新试卷