在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

admin2020-07-26 48

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以，该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

转载请注明原文地址:https://www.kaotiyun.com/show/uYYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄复制到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定
下列叙述中，错误的是()。
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网、通话两不误，它的英文缩写是()。
下列叙述中错误的是()。
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。
设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()
用8位二进制数能表示的最大的无符号整数等于十进制整数()。

随机试题

据某报报道，一幼儿园操场三个小男生“耷拉着长裤，下身只剩下了内裤”在操场上跑步，还有两个小女生也在陪着跑步。几个小男生还时不时地摔倒，但自己拍拍身上的土站起来还要继续跑。路人好奇：“这是什么训练方式啊?”后据了解得知，这几个小朋友是因为上课讲话，违反课堂纪
国共第一次合作全面破裂，大革命失败的标志是()
虚电路子网中防止已经拥塞的子网进一步恶化的技术是_________。
上市公司股票上市的终止
全行业公私合营阶段，对企业利润的分配实行()
A．正治B．反治C．通因通用D．塞因塞用E．寒因寒用
糖类、脂类、氨基酸氧化分解时，进入三羧酸循环的主要物质是
设某四格表资料用x2检验的基本公式算得统计量为x21，用专用公式得统计量为x22，则
患者，男性，73岁。嗜烟，慢性咳嗽、咳痰20余年，伴发作性喘息10年，诊断为喘息型慢性支气管炎。3天前因受凉后咳嗽加重、鼻塞、流涕、胸闷、痰浅黄难咯。体检：T37．8℃，两肺散在哮鸣音。应选用下列哪种祛痰药帮助咳痰?()
业主大会与物业管理企业的关系是()。

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，错误的是()。

用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网、通话两不误，它的英文缩写是()。

下列叙述中错误的是()。

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。

设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

用8位二进制数能表示的最大的无符号整数等于十进制整数()。

国共第一次合作全面破裂，大革命失败的标志是()

虚电路子网中防止已经拥塞的子网进一步恶化的技术是_________。

上市公司股票上市的终止

全行业公私合营阶段，对企业利润的分配实行()

A．正治B．反治C．通因通用D．塞因塞用E．寒因寒用

糖类、脂类、氨基酸氧化分解时，进入三羧酸循环的主要物质是

设某四格表资料用x2检验的基本公式算得统计量为x21，用专用公式得统计量为x22，则

业主大会与物业管理企业的关系是()。