首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )
已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )
admin
2009-05-09
26
问题
已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )
选项
A、O
B、1
C、48
D、49
答案
D
解析
由此二叉树仅有一个叶子结点，可知此二叉树中除叶子结点外的所有结点都仅有一颗子树，即这些结点的度都为1，而这些结点的个数为50-1=49。
转载请注明原文地址:https://jikaoti.com/ti/5PtaFFFM
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在帧中继的帧格式中采用_______实现数据的透明传输。
在计算机网络和数据通信中使用最广泛的检错码是()
在OSI参考模型中，负责处理端到端的差错控制和流量控制问题的是()
在广播式网络中，不属于发送的报文分组的目的地址的是()
以微波、激光、红外线等无线电波来部分或全部代替有线局域网中的同轴电缆、双绞线、光纤，实现移动计算网络中移动节点的物理层和数据链路层功能的是()
帧格式中的地址字段的主要作用是_______，也兼管拥塞控制。
以下功能中不属于PPP协议的是()
具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
对模拟数据进行数字编码的最常用方法是_______。
在数据传输过程中，若接收方收到发送方送来的信息为10110011010，生成多项式为G(x)=x4+x3+1，请问接收方收到的数据是否正确?(请写出判断依据及推演过程)
随机试题
简述中国打破1989年政治风波后以美国为首的西方国家的“制裁”。
心动周期中左心室内压最高的时期是
A、缺铁性贫血B、溶血危象C、红血病D、白血病前期E、营养不良性贫血出现血红蛋白尿的疾病有
间歇性跛行是由于
某泵站工程，业主与总承包商、监理单位分别签订了施工合同、监理合同。总承包商经业主同意将土方开挖、设备安装与防渗工程分别分包给专业性公司，并签订了分包合同。施工合同中说明：建设工期278天，2004年9月1日开工，工程造价4357万元。合
下列计量尺度中，最粗略、计量层次最低的计量尺度是()。
根据财务分析师对某公司的分析，该公司无负债企业的价值为4000万元，利息抵税可以为公司带来200万元的额外收益现值，财务困境成本现值为150万元，债务的代理成本现值和代理收益现值分别为40万元和50万元，根据资本结构的权衡理论，该公司有负债企业的价值为(
教育心理学中各家各派学习理论之争也都集中体现在对()的不同解释上。
ManyparentswhowelcometheideaofturningofftheTVandspendingmoretimewiththefamilyarestillworriedthatwithoutTV
PeopleinYemenwentouttoprotestagainst
最新回复
(
0
)
