重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
技能鉴定首页 > 全部分类 > 其他
搜题
网友您好, 请在下方输入框内输入要搜索的题目:
搜题
题目内容 (请给出正确答案)
[单选题]

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点()

A.不确定

B.9

C.11

D.15

答案
C、11
解析:本题考查数据结构基础知识。树中结点的子树数目称为结点的度。根据定义,二叉树中结点的子树数目最多为2个,且子树区分左、右子树。设某二叉树中有n个结点,用n0、n1、n2分别表示度为0、1、2的结点数,显然有n=n0+nl+n2。另外,任一非空二叉树中分支的数目正好比结点总数少1,而二叉树中的分支正是结点与其子树的连接关系,因此有分支数=2×n2+l×n1+0×n0=2n2+nl。综上,n0+nl+n2=2n2+nl+1,即n0=n2+1。
更多“若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点()”相关的问题

第1题

已知一棵度为m的树中有n1个度为1的结点,n2个度为2的结点, ,nm个度为m的结点,问该树中有多少片叶子?

点击查看答案

第2题

在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()

A.5

B.4

C.7

D.6

点击查看答案

第3题

在任意二叉树中,如有N个叶子结点,M个度为()的节点,则必有()

点击查看答案

第4题

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

点击查看答案

第5题

一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树中的总节点数为

点击查看答案

第6题

一棵深度为k的满二叉树有()个结点

A.2k

B.2k-1

C.2k-1

D.2k-1

点击查看答案

第7题

一棵高度为h的AVL树,若其每个非叶结点的平衡因子都是0,则该树共有()个结点。
A、2h-1-1

B、2b-1

C、2h-1+1

D、2b-1

点击查看答案

第8题

已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,求该树中的叶子结点数。提示:分别从树的结点总数和树的孩子结点总数两个角度考虑

点击查看答案

第9题

在一个堆的顺序存储中,若一个结点的下标为i(i≥0),则它的左子女结点的下标为(),右子女结点的下标为()。
A、2i-1

B、2i

C、2i+1

D、2i+2

点击查看答案

第10题

先序序列和中序序列相同的二叉树为空树或_______。

A.任一结点均无右孩子的非空二叉树

B.仅有两个结点的二叉树

C.任一结点均无左孩子的非空二叉树

D.不存在这样的二叉树

点击查看答案
下载上学吧APP
客服
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案
购买前请仔细阅读《购买须知》
请选择支付方式
微信支付
支付宝支付
选择优惠券
优惠券
请选择
点击支付即表示你同意并接受《服务协议》《购买须知》
立即支付
搜题卡使用说明

1. 搜题次数扣减规则:

功能 扣减规则
基础费
(查看答案)
加收费
(AI功能)
文字搜题、查看答案 1/每题 0/每次
语音搜题、查看答案 1/每题 2/每次
单题拍照识别、查看答案 1/每题 2/每次
整页拍照识别、查看答案 1/每题 5/每次

备注:网站、APP、小程序均支持文字搜题、查看答案;语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP(或打开微信小程序)。

3. 搜题卡过期将作废,不支持退款,请在有效期内使用完毕。

请使用微信扫码支付(元)
订单号:
遇到问题请联系在线客服
请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示: 请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
警告:系统检测到您的账号存在安全风险

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

- 微信扫码关注上学吧 -
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
- 微信扫码关注上学吧 -
请用微信扫码测试
选择优惠券
确认选择
谢谢您的反馈

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

上学吧找答案