某二叉树共有5个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

admin2017-11-24 23

问题某二叉树共有5个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

选项 A、3
B、4
C、5
D、7

答案C

解析二叉树中度为0的节点(叶子节点)，总是比度为2节点多1个，所以此题中，度为2的节点是1一1=0个，因此，本题中的其他节点均为度为1的节点，该二叉树只有一个分支，且深度为5。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有时你剪了一个失败的发型，觉得简直无脸见人，结果遇到熟人，别人也就是轻描淡写一句，剪头发啦。或许我们都一厢情愿地放大了别人的看法，或许我们以为别人都在目不转睛地盯着我们。而那看法和目光，像一个无形的牢笼一样束缚了我们的行为和思想。但事实是，别人没有那么在意
中国哲学凝聚了中华文化的基本精神，是中华民族数千年文化发展的结晶。在西方文化中，宗教处于核心的地位，然而在中国文化中，宗教的功能基本上是由哲学承担的。自古以来，中国人对宇宙的看法，对人生的看法，他们生活的意义，他们的价值观念，他们赖以安身立命的终极根据，都
假如你生活在第二次工业革命时期，你不可能享受到的生活是()。
根据下列材料回答问题。2011年该市接待国外游客人次增速最快的主要客源国是()。
根据下列材料回答问题。截至2010年5月底，北京市朝阳区规模以上文化创意产业单位共有1777家，总资产达到1534．6亿元，同比增长19．6％；1—5月累计实现收入521．6亿元，同比增长20．4％；从业人员平均人数为16．4万人，同比增长0．8
根据下列材料回答问题。截至2010年5月底，北京市朝阳区规模以上文化创意产业单位共有1777家，总资产达到1534．6亿元，同比增长19．6％；1—5月累计实现收入521．6亿元，同比增长20．4％；从业人员平均人数为16．4万人，同比增长0．8
在付费知识的市场宣传重点中，最吸引人的莫过于能有效地利用碎片时间，如在等公共汽车、跑步时进行学习和提升自我，进而有效管理时间。这种碎片化学习的方式虽然看似很灵活，并可以提高时间利用率，但科学研究表明，它不能真正地让你吸收学到的知识，不符合大脑吸收知识的运行
如今，电脑、手机风行于世，“键盘手”“拇指族”与日俱增，年轻一代提笔忘字的现象，越来越寻常，平素里总以为轻轻松松就能打出来的字，怎么换了用笔去写就要抓耳挠腮呢?有关专家对此已是见怪不怪，并给出一个专业术语，叫作“电脑失写症”。有病就应该去医治，可这种一时忘
11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【20】。

随机试题

一名5岁(CA)儿童，在智力测验中，测得的智龄(MA)是6岁，他的智商应该是()。
治疗脱疽寒湿证，应首选治疗脱疽热毒证，应首选
瑞典学者哈格斯特朗于1953年在其论文《作为空间过程的创新扩散》中首次提出()的问题。
监理人对施工专业分包工程的管理职责有()。
(　　)不得要求或者标明特定的生产供应者以及含有倾向或者排斥潜在投标人的其他内容。
银行在分析借款企业因固定资产扩张导致借款需求时，可将公司流动资产比上净固定资产所得的比率与同行业相关数据进行比较，能获得很多有价值的信息。()
伤心对于()相当于需求对于()
1999年2月,刘某在香港以84万港币购买了12千克金条。次日上午,刘某携带经过伪装的金条从某海关入境,入境时未向海关申报,企图将黄金偷运往内地销售。经鉴定,该批黄金价值人民币100万元,应缴纳关锐8万元。下列对刘某行为的说法,正确的是()。
设向量组(Ⅰ)：b1，…，br能由向量组(Ⅱ)：α1，…,αs线性表示为(b1，…，br)=(a1，…，as)K，其中K为s×r矩阵，且向量组(Ⅱ)线性无关。证明向量组(Ⅰ)线性无关的充分必要条件是矩阵K的秩r(K)=r。
WhichofthefollowingdetailsaboutthebillisINCORRECT?

最新回复(0)

某二叉树共有5个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。

二级C语言

NCRE全国计算机二级

假如你生活在第二次工业革命时期，你不可能享受到的生活是()。

根据下列材料回答问题。2011年该市接待国外游客人次增速最快的主要客源国是()。

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【20】。

一名5岁(CA)儿童，在智力测验中，测得的智龄(MA)是6岁，他的智商应该是()。

治疗脱疽寒湿证，应首选治疗脱疽热毒证，应首选

瑞典学者哈格斯特朗于1953年在其论文《作为空间过程的创新扩散》中首次提出()的问题。

监理人对施工专业分包工程的管理职责有()。

( )不得要求或者标明特定的生产供应者以及含有倾向或者排斥潜在投标人的其他内容。

银行在分析借款企业因固定资产扩张导致借款需求时，可将公司流动资产比上净固定资产所得的比率与同行业相关数据进行比较，能获得很多有价值的信息。()

伤心对于()相当于需求对于()

设向量组(Ⅰ)：b1，…，br能由向量组(Ⅱ)：α1，…,αs线性表示为(b1，…，br)=(a1，…，as)K，其中K为s×r矩阵，且向量组(Ⅱ)线性无关。证明向量组(Ⅰ)线性无关的充分必要条件是矩阵K的秩r(K)=r。

WhichofthefollowingdetailsaboutthebillisINCORRECT?

(　　)不得要求或者标明特定的生产供应者以及含有倾向或者排斥潜在投标人的其他内容。