首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2017-04-26
30
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的时叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/8eX0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,关于查询和视图的正确描述是
查询客户名称中有"网络"二字的客户信息的正确SQL命令是( )。
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
下面关于类、对象、属性和方法的叙述中,错误的是
结构化程序设计的基本原则不包括( )。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
下面描述中,符合结构化程序设计风格的是( )。
下列关于二叉树的叙述中,正确的是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
ImmigrationisregardedbythepublicasthebiggestissuefacingBritishsociety,amajornewsurveytakingstockofthestate
赖利夫妇模式的内容与意义是什么?
休眠是生物抵御不利环境的生理机制。()
李×,男,20岁,汉族,未婚,农民,江苏六合人。因发热12天,咽痛6天于2004年3月14日入院。3月2日起诱因发热,体温38~40℃,无明显畏寒、寒战。3月8日起咽痒,黄脓痰。入院体查:体温38℃,脉搏90次/分,呼吸21次/分,巩膜轻度黄染
A、Theyscarewhalestodeath.B、Theyproducetoomuchnoise.C、Theydischargetoxicemissions.D、Theyendangerlotsofwaterlif
A.支饮B.悬饮C.溢饮D.痰饮E.水饮饮邪停留肠胃的是
适用于处理暗沟、暗塘等软弱土的浅层处理方式的是()。
材料:在全球化背景下,中国与多米尼加等拉丁美洲国家的经济交流合作不断深化。下图为多米尼加区域图。问题:多米尼加自然环境优美,经济以农业为主,全国半数人口从事农业生产。为满足全球对有机农产品的需求,该国增加有机香蕉的种植面积,设立环境监测、
间接教学
大明朝江苏武进县陈洽陈叔远精通经史,才思敏捷。据说八岁那年有一次随父沿江漫步.见江上两船并行,须臾之后扬帆的超过了摇橹的。陈父触景生情,出一上联:两船并行,橹速不如帆快;出句以“【73】”谐音【74】时期【75】谋士【76】的姓名,以“【77】”谐音【78
最新回复
(
0
)