下列关于二叉树的叙述中，正确的是( )。

admin2020-11-09 69

问题下列关于二叉树的叙述中，正确的是( )。

选项 A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为1的结点数的两倍

答案B

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。为文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第二节”下的三张幻灯片，标题为“二、民生”，其中第一
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为()。
下列关于栈的叙述正确的是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()

随机试题

康复的定义是
A．左房室口周围B．右房室口周围C．右室流出道口周围D．左室流出道口周围E．右心房的最下部，卵圆窝的右下方二尖瓣位于
A．健脾丸B．保和丸C．枳实导滞丸D．木香槟榔丸E．枳实消痞丸
A．辛温开肺B．益气健脾C．养阴清肺D．清热宣肺，涤痰定喘E．温补心阳，救逆固脱
女，20岁，1年前因外伤致上前牙缺损。口腔检查：远中切角缺损，牙冠变色，叩(一)，松(一)，咬耠正常。最合适该患者修复的类型是
如图所示，某重力式挡土墙，墙背垂直光滑，墙后土层均匀，无地下水，则下列图中关于挡土墙后的土压力分布示意正确的是()。
涉税专业服务机构可以包括()。
满足AOQL指标的途径有()。
Herterrorwassogreat________somewheretoescape，shewouldhaverunforherlife．
IP数据报中“生存周期”字段值为【　　】时，该数据报将被丢弃。

最新回复(0)

下列关于二叉树的叙述中，正确的是( )。

二级MS Office高级应用

NCRE全国计算机二级

设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为()。

下列关于栈的叙述正确的是()。

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()

康复的定义是

A．左房室口周围B．右房室口周围C．右室流出道口周围D．左室流出道口周围E．右心房的最下部，卵圆窝的右下方二尖瓣位于

A．健脾丸B．保和丸C．枳实导滞丸D．木香槟榔丸E．枳实消痞丸

A．辛温开肺B．益气健脾C．养阴清肺D．清热宣肺，涤痰定喘E．温补心阳，救逆固脱

女，20岁，1年前因外伤致上前牙缺损。口腔检查：远中切角缺损，牙冠变色，叩(一)，松(一)，咬耠正常。最合适该患者修复的类型是

如图所示，某重力式挡土墙，墙背垂直光滑，墙后土层均匀，无地下水，则下列图中关于挡土墙后的土压力分布示意正确的是()。

涉税专业服务机构可以包括()。

满足AOQL指标的途径有()。

Herterrorwassogreat________somewheretoescape，shewouldhaverunforherlife．

IP数据报中“生存周期”字段值为【 】时，该数据报将被丢弃。

IP数据报中“生存周期”字段值为【　　】时，该数据报将被丢弃。