【判断题】【消耗次数:1】
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
①  9
②  11
③  15
④  不确定
【判断题】 在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
①  正确
②  错误
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。
①  4
②  5
③  6
④  7
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
随机题目
【多选题】 关于宪法的分类,下列说法正确的是
①  宪法分为近代宪法和现代宪法
②  宪法分为刚性宪法和柔性宪法
③  宪法分为资本主义类型的宪法和社会主义类型的宪法
④  宪法分为成文宪法和不成文宪法
【多选题】 关于全国人大职权,下列说法正确的有
①  选举国务院总理、副总理
②  选举最高人民法院院长、最高人民检察院检察长
③  决定特别行政区的设立与建置
④  选举国家主席、副主席
【多选题】 根据《宪法》规定,关于国务院的说法,下列哪些选项是正确的?
①  国务院由总理、副总理、国务委员、秘书长组成
②  国务院依法决定省、自治区、直辖市的范围内部分地区进入紧急状态
③  国务院常务会议由总理、副总理、国务委员、秘书长组成
④  国务院有权改变或者撤销地方各级国家行政机关的不适当的决定和命令
【多选题】 我国法律规定,中央对特别行政区行使的主要权利有
①  中央人民政府负责管理特别行政区的防务
②  全国人大常委会享有对特别行政区基本法的修改、解释权
③  全国人大常委会有权决定特别区进入紧急状态
④  最高人民法院享有对特别行政区的司法终审权
【多选题】 宪法规定对全国人民代表大会负责的
①  国家主席
②  国务院
③  中央军事委员会
④  最高人民法院和最高人民检察院
【多选题】 宪法具有最高的法律效力体现在
①  与宪法抵触的法律有一部分也有效
②  与宪法抵触的法律无效
③  法律是宪法制定的依据
④  宪法是法律制定的基础和依据,所有法律都要体现宪法的精神和要求
【多选题】 下列属于属于宪法性文件的有
①  《义务教育法》
②  《未成年人保护法》
③  《国籍法》
④  《关于授权国务院在经济体制改革和对外开放方面可以制定暂行的规定或者条例的决定》
【多选题】 与普通法律相比较,宪法的特征有
①  宪法的制定和修改程序更为严格
②  宪法的最高法律效力主要是与衡平法和直接依据宪法作出的具体宪法行为相比较而言的
③  宪法规定了一个国家最根本的问题
④  宪法具有最高的法律效力
【多选题】 宪法规定,人民行使国家权力的机关是
①  中央人民政府
②  地方各级人民政府
③  全国人民代表大会
④  地方各级人民代表大会
【多选题】 下列选项属于我国宪法渊源的有
①  中华人民共和国地方各级人民代表大会和地方各级人民政府组织法
②  宪法判例
③  中华人民共和国立法法
④  中华人民共和国现行宪法及其修正案