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

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

一棵n个结点的完全二叉树，则二叉树的高度h为（）。

  • A、n/2
  • B、log2n
  • C、（log2n）/2
  • D、[log2n]+1
  • E、2n-1

参考答案

更多 “一棵n个结点的完全二叉树，则二叉树的高度h为（）。A、n/2B、log2nC、（log2n）/2D、[log2n]+1E、2n-1” 相关考题
考题 任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n－2m＋1个。() 此题为判断题(对，错)。
查看答案
考题 设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点（提示：1、n1=1,n为偶数；n1=0,n为奇数；2、n0=n2+13、n=n0+n1+n2)
查看答案
考题 设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】A．349B．350C．255D．351
查看答案
考题 一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有_______个结点。
查看答案
考题 设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。A．349B．350C．255D．351
查看答案
考题 ● 若用n个权值构造一棵最优二叉树 （哈夫曼树）， 则该二叉树的结点总数为 （59） 。
查看答案
考题 关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对
查看答案
考题 若一棵二叉树的高度(即层数)为h，则该二叉树()。A.有2h个结点B.有2h-1个结点C.最少有2h-1个结点D.最多有2h-1个结点
查看答案
考题 在一棵高度为h的理想平衡二叉树中，最少含有()个结点，最多含有()个结点。
查看答案
考题 完全二叉树高度为h，则最左边的叶子结点序号为()。
查看答案
考题 一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点。A、h-1B、2h-1C、2h+1D、h+1
查看答案
考题 一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。A、n=h+mB、h+m=2nC、m=h-1D、n=2h-1
查看答案
考题 一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
查看答案
考题 设一棵完全二叉树有700个结点，则共有（）个叶子结点。
查看答案
考题 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。A、8B、7C、6D、5 
查看答案
考题 一棵有14个结点的完全二叉树，则它的最高层上有（）个结点。
查看答案
考题 对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。
查看答案
考题 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
查看答案
考题 设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
查看答案
考题 单选题一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（ ）结点。A 2hB 2h-1C 2h+lD h+l
查看答案
考题 单选题一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点。A h-1B 2h-1C 2h+1D h+1
查看答案
考题 填空题设一棵完全二叉树有700个结点，则共有（）个叶子结点。
查看答案
考题 填空题一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
查看答案
考题 单选题一棵n个结点的完全二叉树，则二叉树的高度h为（）。A n/2B log2nC （log2n）/2D [log2n]+1E 2n-1
查看答案
考题 填空题设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
查看答案
考题 判断题对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。A 对B 错
查看答案
考题 单选题一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。A n=h+mB h+m=2nC m=h-1D n=2h-1
查看答案
热门标签
最新试卷