【判断题】【消耗次数: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
随机题目
【单选题】 组织兴奋后,处于绝对不应期时,其兴奋性为
① 
②  无限大
③  大于正常
④  小于正常
⑤  等于正常
【单选题】 下列关于电子邮件的描述,错误的是
①  可以没有主题
②  可以没有内容
③  可以没有接受方的邮箱地址
④  可以没有附件
【单选题】 Word中拖动水平标尺上的“首行缩进”滑块,影响_____。
①  各段落的首行起始位置
②  被选择段落的首行起始位置
③  各行的起始位置
④  插入点所在行的起始位置
【单选题】 在描述信息传输中bps表示的是( )
①  A)每秒传输的直接说
②  B)每秒传输的指令数
③  C)每秒传输的字数
④  D)每秒传输的位数
【单选题】 以下不属于CACHE的特点是?
①  可读写
②  速度快于RAM
③  存储容量小
④  断电后信息不丢失
⑤  其它都不对
【单选题】 Excel中,运算符表示()。
①  逻辑与运算符
②  算术运算符
③  字符串连接运算符
④  比较运算符
【单选题】 成为正始诗坛创作高峰的是
①  曹丕的《燕歌行》二首
②  阮籍的《咏怀》八十二首
③  曹操的《短歌行》
④  嵇康的《赠兄秀才入军》
【单选题】 元嘉是
①  宋文帝的年号
②  宋明帝的年号
③  齐武帝的年号
④  梁元帝的年号
【单选题】 陶渊明较有特色的一篇的、韵文是
①  《自祭文》
②  《扇上画赞》
③  《咏史述》
④  《桃花源记》
【单选题】 晋代比较有代表性的志怪小说是
①  张华的《博物志》干宝的《搜神记》
②  托名曹丕的《列异传》和王嘉的《拾遗记》
③  陆氏的《异林》和刘敬叔的《异苑》
④  东阳无疑的《齐谐记》和吴均的《续齐谐记》