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

admin2009-05-09 27

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

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

答案D

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

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

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

数据结构

理工类

相关试题推荐

在点对点链路中使用包含1位起始位和1位停止位的群同步法传输20个汉字，求有效数据传输率是多少?
下图所示的子网使用了距离矢量路由算法，当下列矢量到达路由器C时，来自B的矢量为(5，0，7，10，7，8)；来自D的矢量为(12，10，3，0，10，4)；来自E的矢量为(2，7，9，10，0，6)。经测量，C到B、D、E的延迟分别为5、1、10。请给出C
代表局域网中所有路由器的永久组地址是()
长1km、10Mbit／s的基带总线LAN，信号传输速度为200m／μs，计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?
利息为什么成为收益的一般形态?
某车场每天有5辆车经过4个装卸点A1，A2，A3，A4，巡回运输。在每一个装卸点需要的装卸工人数如图4．7所示。试制定合理调配装卸工人的方案。
某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?
对带有头结点的链队列lq，判定队列中只有一个数据元素的条件是_______。
已知广义表L=((x，y，z)，a，(u，t，w))，求：从L表中取出原子项t的运算。
归并排序中使用的选择树和堆排序中的堆有什么差别?

随机试题

对甲状腺功能亢进病员，以下哪项是拔牙的禁忌证
在实际建筑工程中，一般优先选用的电缆应为(　　)。
【背景资料】某20万t级单向航道扩建工程，是对原15万t级航道的扩建，航道长度为19．8km，航道设计底宽为270m，航道设计底标高为－20．5m，备淤深度为0．4m，边坡坡比为1：5，计划施工工期24个月。施工单位选用12000m3自航耙吸挖泥船采用单
明清时期的科举考试中，第一名被称为解元的是下列哪一级考试?()
蒙田说：“初学者的无知在于未学，而学者的无知在于学后。”意思是说，第一种无知是连字都不识，当然谈不上有学问；第二种无知却是错读了许多书，反而变得无知。“初学者”的无知容易辨别、也容易避免；但是“读书读得越多越好”的错误观点似乎更能迷惑人，因此有必要审慎选择
一、注意事项1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答在答题纸指定位置。二、给定资料1．2011年3月11日，日本东北部海域发生里氏9
阅读下述材料，按要求作答。材料一：“教师应该引导学生自己去发现以前未曾认识的观念间的联系和相似规律性，及对其本身能力的自信感。”材料二：“在我们的学校实践中，教师在教学过程中仍然成为主要的辅助者。”材料三：“很清楚，机器不是将
微分方程y"+y=x2+1+sinx的特解形式可设为
Asthebanksterphenomenonhassoeloquentlyillustrated,Homosapiensisexquisitelysensitivetoinjustice.【F1】Manypeoplegru
SpeakerA:IlikewatchingoldmoviesandIthinktheyarethebest.SpeakerB:【D1】______eventhoughthey’reinblackandwhite

最新回复(0)

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

数据结构

理工类

在点对点链路中使用包含1位起始位和1位停止位的群同步法传输20个汉字，求有效数据传输率是多少?

代表局域网中所有路由器的永久组地址是()

长1km、10Mbit／s的基带总线LAN，信号传输速度为200m／μs，计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?

利息为什么成为收益的一般形态?

某车场每天有5辆车经过4个装卸点A1，A2，A3，A4，巡回运输。在每一个装卸点需要的装卸工人数如图4．7所示。试制定合理调配装卸工人的方案。

某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?

对带有头结点的链队列lq，判定队列中只有一个数据元素的条件是_______。

已知广义表L=((x，y，z)，a，(u，t，w))，求：从L表中取出原子项t的运算。

归并排序中使用的选择树和堆排序中的堆有什么差别?

对甲状腺功能亢进病员，以下哪项是拔牙的禁忌证

在实际建筑工程中，一般优先选用的电缆应为( )。

明清时期的科举考试中，第一名被称为解元的是下列哪一级考试?()

微分方程y"+y=x2+1+sinx的特解形式可设为

Asthebanksterphenomenonhassoeloquentlyillustrated,Homosapiensisexquisitelysensitivetoinjustice.【F1】Manypeoplegru

SpeakerA:IlikewatchingoldmoviesandIthinktheyarethebest.SpeakerB:【D1】______eventhoughthey’reinblackandwhite

在实际建筑工程中，一般优先选用的电缆应为(　　)。