题目内容 (请给出正确答案)
[主观题]

设深度为d(只有一个根结点时,d为1)的二叉树只有度为0和2的结点,则此类二叉树的结点数至少为2d-1

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“设深度为d(只有一个根结点时,d为1)的二叉树只有度为0和2…”相关的问题

第1题

一个具有1025个结点的二叉树的高h(只有根结点时的高度为1)为

A.11

B.10

C.11至1025之间

D.10至1024之间

点击查看答案

第2题

一棵二叉树高度为h(只有根结点时的高度为1),所有结点的度或为0,或为2,则这棵二叉树最少有 结点

A.2h

B.2h-1

C.2h+1

D.h+1

点击查看答案

第3题

一棵树高为K(只有根结点时的高度为1)的完全二叉树至少有 个结点

A.2^k-1

B.2^(k-1)-1

C.2^(k-1)

D.2^k

点击查看答案

第4题

二叉树的第I(只有根结点时的层数为1)层上最多含有结点数为

A.2^I

B.2^(I-1)-1

C.2^(I-1)

D.2^I-1

点击查看答案

第5题

二叉树的基本形态分别有

A.空二叉树

B.只有一个根结点的二叉树

C.只有左子树,或者只有右子树

D.完全二叉树

点击查看答案

第6题

某二叉树共有12个结点,其中叶子结点只有1个,则该二叉树的深度为(根结点在第1层)___________

A.12

B.3

C.8

D.6

点击查看答案

第7题

一颗二叉树高度为h(根的高度为1),所有结点的度为0,或者为2,则这颗二叉树最少结点

A.2h

B.2h-1

C.2h+1

D.h+1

点击查看答案

第8题

完全二叉树至多只有一个度为1的结点
点击查看答案

第9题

设深度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含结点数至少为

A.2h

B.2h-1

C.2h+1

D.h+1

点击查看答案

第10题

如果一个完全二叉树最底下一层为第六层(根为第一层)且该层共有8个叶结点,那么该完全二叉树共有多少个结点

A.31

B.39

C.63

D.71

点击查看答案

第11题

设森林F对应的二叉树为B,B有m个结点,它的根为p,p的右子树结点个数为n+1,森林F中第一棵树的结点个数是________
点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信