首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点,其中度为1的节点有30个,则该二叉树中叶子节点数为( )。
某二叉树共有730个节点,其中度为1的节点有30个,则该二叉树中叶子节点数为( )。
admin
2022-09-09
35
问题
某二叉树共有730个节点,其中度为1的节点有30个,则该二叉树中叶子节点数为( )。
选项
A、1
B、351
C、350
D、不存在这样的二叉树
答案
D
解析
设叶子节点数为n,根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个,则度为2的节点数为n-1,由n+n-1+30=730,得n=350.5。由于节点数只能为整数,因此不存在这样的二叉树。本题选择D选项。
转载请注明原文地址:https://jikaoti.com/ti/R750FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
下列叙述中正确的是
对如下二叉树进行后序遍历的结果为
对下列二叉树进行前序遍历的结果是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY
假设表“学生.dbf”已在某个工作区打开,且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
随机试题
当新装配的零件的倒角或圆角很小时,可采用间隔环或沉割槽。()
蒸发流程中除沫器的作用主要是()。
中共十七大报告指出,中国国家发展战略的核心、提高综合国力的关键是
下列哪种癌占成人甲状腺癌的60%和儿童全部甲状腺癌
企业在资产负债表日提供劳务交易的结果不能可靠估计的,不能采用完工百分比法确认劳务收入。()
经核准或备案的资产评估结果使用有效期为自评估基准日起()
根据《上市公司收购管理办法》的规定,收购人的收购行为完成后,其持有的被收购公司的股份在()内不得转让。
某市中级法院在审理某自诉案件中自诉人李某提出上诉的案件时,该自诉案件的一审被告人张某对李某提出反诉。市中级法院对该反诉应当按照下列哪种方式处理?()
不可能所有的学生都会听所有老师的话,但是有些老师希望所有学生听话。以下哪项判断的含义与上述判断最为接近?
下列模式中,______是用户模式。
最新回复
(
0
)