【单选题】【消耗次数: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
随机题目
【判断题】 中华人民共和国的成立,标志着新民主主义革命阶段的基本结束和社会主义革命阶段的开始( )
①  正确
②  错误
【单选题】 我国社会主义初级阶段基本路线是?
①  以经济建设为中心
②  坚持四项基本原则为中心
③  以改革为中心
④  以开放为中心
【单选题】 我国过渡时期总路线的主体是?
①  对农业手工业和资本主义工商业的社会主义改造
②  社会主义革命和社会主义建设同时并举
③  逐步实现国家的社会主义工业化
④  对资本主义经济进行改造
【单选题】 新民主主义社会的主要特点是?
①  既有社会主义因素也有资本主义因素
②  既有社会主义经济也有资本主义经济
③  既有社会主义经济又有个体经济
④  既有工人阶级又有资产阶级
【判断题】 1954年9月,中华人民共和国第一届全国人民代表大会第一次会议在北京召开,大会讨论并通过了《中华人民共和国宪法》,这成为新中国民主政治建设发展历程中具有标志性的事件。( )
①  正确
②  错误
【判断题】 1954年以后,中国人民政治协商会议不再代行全国人民代表大会的职权。( )
①  正确
②  错误
【判断题】 党在过渡时期总路线的主要内容被概括为“一化三改”,其中“一化”是指社会主义现代化 ( )。
①  正确
②  错误
【判断题】 新民主主义社会在经济上的特点,是既有社会主义,又有资本主义。( )
①  正确
②  错误
【判断题】 到1956年,随着社会主义改造的基本完成,社会主义的基本经济制度在中国建立起来了。 ( )
①  正确
②  错误
【多选题】 1956年,我们党团结带领中国人民完成了社会主义革命,确立了社会主义基本制度,消灭了一切剥削制度,推进了社会主义建设。这是中国共产党的伟大历史贡献之一,其历史意义在于( ) 。
①  完成了中华民族有史以来最为广泛而深刻的社会变革
②  为当代中国一切发展进步奠定了根本政治前提和制度基础
③  为中国发展富强、中国人民生活富裕奠定了坚实基础
④  实现了中华民族由不断衰落到根本扭转命运、持续走向繁荣富强的伟大飞跃