设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

admin2019-05-23 66

问题设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

选项 A、71
B、70
C、69
D、不可能有这样的二叉树

答案D

解析根据二叉树的性质3，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n₀=n₂+1。对于这个题来说，总结点数150=n₀+n₁+n₂=n₂+1+10+n₂=2n₂+11，所以2n₂=139，度为2个结点个数不能确定。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fOuery”窗体的设计：在窗体中有一个“显示全部记录”命令按
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fOuery”窗体的设计：将窗体中“退出”命令按钮上显示的文字
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除“照片”字段。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTitle”的标签文本颜色改为红色
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为
设二叉树如下：则中序序列为

随机试题

A．生物素B．叶酸C．磷酸吡哆醛D．维生素PP转氨酶的辅酶
羊，5月龄。体瘦毛焦，不思草料，拉稀。证见慢草不食，腹痛泄泻，完谷不化，口色淡白，脉象沉细。若选用中药治疗，应以下述哪个方剂为主进行加减
实例:王先生是工薪者,收入稳定,每年保持9000元活期存款。在和一位银行的理财师沟通之后,理财师为其设计了理财方案:活期账户3000元,1年定期存款6000元。请问理财师这样的设计会有的效果是()。
WhichofJohnBunyan’sworkisknownas"theencyclopediawitheternalsignificance"?
如果仅从文物价值来看，纸质版的古籍文献的确不适宜大规模地向读者开放，否则，因为频繁翻阅以及由此带来的细菌侵入，必定会在很大程度上影响它们的保存。但如果从史料价值来看，它却本应该向社会开放，因为只有这样，古籍的文献价值才能得到充分实现，学术研究也才可能取得长
《京津冀协同发展规划纲要》指出，推动京津冀协同发展是一个重大国家战略，核心是：
2012年我国夏粮生产获得了较好收成。全国夏粮总产量达到12995万吨，比2011年增加356万吨，增长2．8％，超过1997年12768万吨的历史最高水平，比10年前增长31．6％，2012年，河北、山西、江苏、安徽、山东、河南、湖北、四川、陕西、甘肃、
y=sin4x+cos4x，则y(n)=________(n≥1)．
设实二次型f(x1，x2，x3)=(x1一x2+x3)2+(x2+x3)2+(x1+ax3)2，其中a是参数．求：(1)f(x1，x2，x3)=0的解．(2)f(x1，x2，x3)的规范形．
WhyCompaniesNowFavourCashA)CheapandplentifulcredithaspoweredtheUSeconomyfordecades.Butsincethefinancialcrisi

最新回复(0)

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除“照片”字段。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

设二叉树如下：则中序序列为

A．生物素B．叶酸C．磷酸吡哆醛D．维生素PP转氨酶的辅酶

羊，5月龄。体瘦毛焦，不思草料，拉稀。证见慢草不食，腹痛泄泻，完谷不化，口色淡白，脉象沉细。若选用中药治疗，应以下述哪个方剂为主进行加减

实例:王先生是工薪者,收入稳定,每年保持9000元活期存款。在和一位银行的理财师沟通之后,理财师为其设计了理财方案:活期账户3000元,1年定期存款6000元。请问理财师这样的设计会有的效果是()。

WhichofJohnBunyan’sworkisknownas"theencyclopediawitheternalsignificance"?

《京津冀协同发展规划纲要》指出，推动京津冀协同发展是一个重大国家战略，核心是：

y=sin4x+cos4x，则y(n)=________(n≥1)．

设实二次型f(x1，x2，x3)=(x1一x2+x3)2+(x2+x3)2+(x1+ax3)2，其中a是参数．求：(1)f(x1，x2，x3)=0的解．(2)f(x1，x2，x3)的规范形．

WhyCompaniesNowFavourCashA)CheapandplentifulcredithaspoweredtheUSeconomyfordecades.Butsincethefinancialcrisi