【单选题】【消耗次数:1】
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
5
6
7
8
参考答案:
复制
纠错
相关题目
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【单选题】 设某棵三叉树中有40个结点,则该三叉树的最小高度为()。
①  3
②  4
③  5
④  6
【单选题】 设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
①  Nl+N2+……+Nm
②  l+N2+2N3+3N4+……+(m-1)Nm
③  N2+2N3+3N4+……+(m-1)Nm
④  2Nl+3N2+……+(m+1)Nm
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【判断题】 具有12个结点的完全二叉树有5个度为2的结点。
①  正确
②  错误
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
随机题目
【单选题】 国家实行基本农田保护制度,各省、自治区、直辖市划定的基本农田应当占本行政区域内耕地的( ) 以上。
①  百分之百
②  百分之九十
③  百分之八十
④  百分之七十
【单选题】 中国特色社会主义理论体系的理论基础是( )
①  马克思主义思想理论
②  毛泽东思想概论
③  社会主义初级阶段理论
④  共产主义理论
【单选题】 直接下载下列哪一种图书作品时很可能侵犯版权( )
①  《西游记》
②  《红楼梦》
③  《蛙》
④  《三国演义》
【单选题】 社会主义核心价值观的24个字是( )
①  民主、文明、和谐、正义、自由、平等、公正、法治、爱国、敬业、诚信、友善
②  富强、民主、文明、和谐、友爱、平等、公正、法治、爱国、敬业、诚信、友善
③  民主、文明、和谐、自由、平等、公正、法治、爱国、敬业、诚信、友善、公道
④  富强、民主、文明、和谐、自由、平等、公正、法治、爱国、敬业、诚信、友善
【单选题】 主考官往往因应聘人某一方面十分好或坏的表现而产生对应聘人的整体判断,结果导致录用误差,这种误差称为( )。
①  第一印象效应
②  近因效应
③  戴明效应
④  晕轮效应
【单选题】 认知测验可以按其具体的测验对象分为成就测验、智力测验和( )测验。
①  .知识
②  .技能
③  .品德
④  .能力倾向
【单选题】 实现( ),是我国社会主义经济建设、政治建设、文化建设、社会建设和生态建设的奋斗目标,是国家意志的价值呈现,是凝心聚力的宏伟目标和价值理想。
①  富强、民主、文明、和谐
②  自由、平等、公正、法治
③  爱国、敬业、诚信、友善
④  富强、和谐、自由、敬业
【多选题】 社会主义初级阶段的主要任务( )(多选)
①  进一步解放和发展生产力
②  维护和实现社会公平
③  努力促进人的全面发展
④  实现共同富裕
【多选题】 人才测评报告可分为( )。(多选)
①  个人报告与整体报告
②  单项报告与综合报告
③  选拔报告与开发报告
④  诊断报告
【判断题】 忌物料是指化学性质相抵触或灭火方法不同的化学物料。
①  正确
②  错误