【单选题】【消耗次数:1】
在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
4
5
6
7
参考答案:
复制
纠错
相关题目
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 设一棵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
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①  N0=N1+1
②  N0=Nl+N2
③  N0=N2+1
④  N0=2N1+l
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
随机题目
【多选题】 法的价值的特性有( )。
①  社会性
②  客观性
③  主观性
④  主体性
【多选题】 下列有关法的本质的表述正确的是( )。
①  法的本质是与法的现象相对而言的一个范畴
②  中外的思想家提出各种各样的法的本质的学说,因此,法的本质没有一个统一的科学的答案
③  法的本质是通过法的现象逐渐认识的
④  法的本质并不是单一的,而是主客观方面的矛盾统一体
【多选题】 以下属于理论法学的学科有( )。
①  法理学
②  法哲学
③  法社会学
④  比较法总论
【多选题】 法律文化是( )等活动的经验的积累。
①  法的制定
②  法的实施
③  法律教育
④  法学研究
【多选题】 社会主义法直接调整和保护生产力的发展,主要体现在以下几个方面( )。
①  社会主义法对劳动者加以保护
②  社会主义法对生产力资料加以保护
③  社会主义法对科学技术加以保护
④  社会主义法保护多劳多得的分配方式
【多选题】 法具有( )等特征。
①  规范性
②  阶级意志性
③  国家强制性
④  物质制约性
【多选题】 下列有关法与自由的关系的说法正确的是( )。
①  自由是法所体现或促进和实现的价值之一 
②  法是保障自由和实现自由的重要的社会条件 
③  法既要保护和实现自由,又要对自由作出合理的限制
④  法律对自由的限制没有任何标准可以遵循
【多选题】 法的阶级统治职能和社会公共职能的关系是( )。
①  二者是内在统一的
②  二者截然对立
③  法律规范执行二者中的一个
④  部分法律规范主要执行社会公共职能
【多选题】 法的形成经历了以下的过程( )。
①  从个别调整发展为规范调整
②  从自发调整发展为自觉调整
③  从一般规范性调整发展到法律调整
④  从五强制性的规范调整发展为有强制性的规范调整
【多选题】 在以下哪种情况下法发挥了法的保护性职能( )。
①  赔偿损失
②  罚款
③  追缴税款
④  依法纳税