【单选题】【消耗次数: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
随机题目
【多选题】 发达国家对幼小衔接问题进行了大量研究,其目的在于()。
①  让幼儿在入学前接受一两年的预备教育
②  提高学前儿童的身心发展水平
③  掌握一部分知识和技能
④  减少幼小衔接的坡度
⑤  减轻儿童进入小学后的负担
【判断题】 家园合作的形式虽然多样化,但是合作都不够深入。
①  正确
②  错误
【判断题】 幼小衔接就是让孩子多做一些习题,多写几个字。
①  正确
②  错误
【判断题】 通过幼儿园与社区的双向互动,可以促进社区内学前儿童的身心发展。
①  正确
②  错误
【判断题】 国外幼小衔接的明显趋势是把入学前一两年的幼儿编入小学的预备班。
①  正确
②  错误
【判断题】 专门的社区学前教育基地是沟通幼儿园等正式学前教育机构与社区居民联系的重要纽带。
①  正确
②  错误
【判断题】 幼小衔接只是幼儿园和小学的事情。
①  正确
②  错误
【判断题】 幼儿园与家庭联系的个别方式包括家庭访问、个别谈话与家长咨询、家长开放日等。
①  正确
②  错误
【判断题】 学前教育通过与社区进行合作,能扩大学前儿童与外部世界的交往范围。
①  正确
②  错误
【多选题】 忽视幼儿园与小学阶段之间过渡性的具体表现为()。
①  对过渡阶段儿童的发展特点和需要认识不清
②  两个机构之间缺乏相互了解和沟通
③  不能互相配合做好过渡阶段的教育工作
④  对处于过渡阶段的儿童缺乏行之有效的教育方法
⑤  不能为儿童提供有效的帮助