首页 > 大学本科> 工学> 电气信息类

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

[主观题]

一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（)个结点。【南京理工大学2001

一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有()个结点。【南京理工大学2001一、11(1．5分)】【华中科技大学2007一、4(2分)】【江苏大学2004一、6(2分)】

A．2h

B．2h-1

C．2h+1

D．h+1

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树…”相关的问题

第1题

一棵二叉树高度为h，所有结点的高度或为0，或为2，则这棵二叉树最少有()结点。A．2hB．2h-一1C．

一棵二叉树高度为h，所有结点的高度或为0，或为2，则这棵二叉树最少有()结点。

A．2h

B．2h-一1

C．2h+l

D．h+l

点击查看答案

第2题

每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有 ()叶子。【武汉

理工大学2004一、11(3分)】

A．[log2n]

B．

C．[log2(n+1)]

D．

点击查看答案

第3题

一棵有n个结点的满二叉树有（1)个度为1的结点、有（2)个分支（非终端)结点和（3)个叶子，该满二叉树的

一棵有n个结点的满二叉树有(1)个度为1的结点、有(2)个分支(非终端)结点和(3)个叶子，该满二叉树的深度为(4)。【华中理工大学2000一、6(3分)】

点击查看答案

第4题

高度为h的完全二叉树最少有()个结点。A．2hB．2h+1C．2h-1D．2h-1

高度为h的完全二叉树最少有（）个结点。

A．2h

B．2h+1

C．2h-1

D．2h-1

点击查看答案

第5题

设一棵完全二叉树的第k层（根结点所处层次为1)有m个叶结点（1≤m＜2k-1)：（1)该完全二叉树最少有多少个结点？最多有多少个结点？（2)该完全二叉树的深度可能是多少？

点击查看答案

第6题

对于一个具有n个结点的二叉树，当它为一棵（1)二叉树时具有最小高度，当它为一棵（2)时，具有最大高度

对于一个具有n个结点的二叉树，当它为一棵(1)二叉树时具有最小高度，当它为一棵(2)时，具有最大高度。【哈尔滨工业大学2001一、3(2分)】

点击查看答案

第7题

在下述结论中，正确的是()。【南京理工大学1999一、4（1分)】①只有一个结点的二叉树的度为0；②二叉

在下述结论中，正确的是()。【南京理工大学1999一、4(1分)】①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A．①②③

B．②③④

C．②④

D．①④

点击查看答案

第8题

假设一棵二叉树的层次序列为ABCDEFGHIJ，中序序列DBGEHJACIF。请画出这棵二叉树。【武汉大学2000三、1

】【东南大学2000一、1(6分)】【大连理工大学2005二、3(20／4分)】【中国海洋大学2007一、5(8分)】

点击查看答案

第9题

一棵深度为4的完全二叉树，最少有()个结点。【华南理工大学2005一、1（2分)】A．4B．8C．15D．6

一棵深度为4的完全二叉树，最少有()个结点。【华南理工大学2005一、1(2分)】

A．4

B．8

C．15

D．6

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）