已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )

admin2009-05-09 24

问题已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )

选项 A、O
B、1
C、48
D、49

答案D

解析由此二叉树仅有一个叶子结点，可知此二叉树中除叶子结点外的所有结点都仅有一颗子树，即这些结点的度都为1，而这些结点的个数为50-1=49。

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

我国的公用数据网络采用的技术为()
对于大多数局域网来说，需要连接较多设备而且通信容量相当大时可以选择()
帧格式中的地址字段的主要作用是_______，也兼管拥塞控制。
AdHoc无线网络的拓扑结构可分为对等式平面结构和________。
设利用IEEE802．3协议局域网传送ASCII码信息“Helloworld”，若封装成MAC帧格式，请问：(1)帧中数据字段长度为多少字节?(2)需要填充多少字节?
ADSL将本地回路上可供使用的频谱分成三个频段：________、上行数据流、下行数据流。
某投资者在银行办理了一笔50000元，期限为一年期的定期储蓄存款，存款利率为2％，到期后银行利息收入应缴纳个人所得税，个人所得税率为20％，用单利率方法计算名义收益率和实际收益率各是多少?
保险业区别于其他金融业的根本标志是具有
用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。
设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

随机试题

《长恨歌》中，杨贵妃的主要性格特征是()
A．情感高涨B．情绪不稳C．情感倒错D．情感淡漠E．紧张焦虑慢性精神分裂症最常见的情感障碍是
A．轻度精神发育迟滞B．儿童孤独症C．中度精神发育迟滞D．儿童多动症E．儿童精神分裂症患儿，男，10岁。小学三年级，自幼发育较晚，1周岁半才会走，3周岁方能说简单的句子。上幼儿园时对教师教授的内容不能完全掌握。上小学后，表现为学习困难，经常不及
少尿是指
因肠梗阻而持续胃肠减压的病人，血清钾检测值为2，7mol／L，以下哪种在临床上不易出现
剂型的重要性主要体现在()。
设计变更是(　　)的依据之一。
企业降低经营风险的途径一般有()。
城市好比一个巨大的海绵，劳动力就像城乡之间流动的水，当经济处于上行期，经济扩张会吸纳更多的劳动力：当经济处于下行期，经济衰退又将这些劳动力挤回了农村。正是中国城乡二元结构所引发的海绵效应，在此次会融毹机中发挥着就业缓冲器的作用。但这种海绵效应是不可持续的，
紫禁城北端的御花园是一座典型的宫廷式花园，在1.2万平方米的有限空间，容纳了大小20多座亭、台、楼、阁，其建筑形式采用与宫殿建筑相和谐的统一对称的手法，又富于高低，大小的变化，整个花园既保持了宫殿的规整，又不失园林的活泼。从这段话中可以概括出紫禁城御花园的

最新回复(0)

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )

数据结构

理工类

我国的公用数据网络采用的技术为()

对于大多数局域网来说，需要连接较多设备而且通信容量相当大时可以选择()

帧格式中的地址字段的主要作用是_______，也兼管拥塞控制。

AdHoc无线网络的拓扑结构可分为对等式平面结构和________。

设利用IEEE802．3协议局域网传送ASCII码信息“Helloworld”，若封装成MAC帧格式，请问：(1)帧中数据字段长度为多少字节?(2)需要填充多少字节?

ADSL将本地回路上可供使用的频谱分成三个频段：________、上行数据流、下行数据流。

某投资者在银行办理了一笔50000元，期限为一年期的定期储蓄存款，存款利率为2％，到期后银行利息收入应缴纳个人所得税，个人所得税率为20％，用单利率方法计算名义收益率和实际收益率各是多少?

保险业区别于其他金融业的根本标志是具有

用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。

设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

《长恨歌》中，杨贵妃的主要性格特征是()

A．情感高涨B．情绪不稳C．情感倒错D．情感淡漠E．紧张焦虑慢性精神分裂症最常见的情感障碍是

少尿是指

因肠梗阻而持续胃肠减压的病人，血清钾检测值为2，7mol／L，以下哪种在临床上不易出现

剂型的重要性主要体现在()。

设计变更是( )的依据之一。

企业降低经营风险的途径一般有()。

设计变更是(　　)的依据之一。