【单选题】【消耗次数:1】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
A.21
B.22
C.9
D.10
参考答案:
复制
纠错
相关题目
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①  A.21
②  B.20
③  C.19
④  D.18
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
随机题目
【单选题】 以下说法正确的是( )
①  shift+enter组合键是硬回车
②  shift+enter组合键会另起一个新段落
③  enter键是软回车键
④  在Word 2016中编辑文档时,按enter键会另起一个新段落
【单选题】 按住( )键的同时按住鼠标左键拖动,可以画出水平直线
①  ctrl
②  shift
③  alt
④  tab
【单选题】 Word 2016文档缺省(默认)的扩展名为( )。
①  .dot
②  .doc
③  .rft
④  .docx
【单选题】 可以通过单击( )选项卡下的“符号”功能组按钮输入特殊符号。
①  设计
②  插入
③  布局
④  开始
【单选题】 在Word 2016中,复制文本可用的快捷键是( )。
①  ctrl+c
②  ctrl+v
③  ctrl+x
④  ctrl+e
【单选题】 将Word 2016表格中两个单元格合并成一个单元格后,单元格中的内容( )。
①  只保留第1个单元格内容
②  只保留第2个单元格内容
③  2个单元格内容均保留
④  2个单元格内容全部丢失
【单选题】 合并单元格的正确操作是( )。
①  选定要合并的单元格,按SPACE键
②  选定要合并的单元格,按ENTER
③  选定要合并的单元格,单击“表格工具”的“布局”的“合并单元格”命令按钮
④  选定要合并的单元格,选择“工具”选项卡的“合并单元格”命令
【单选题】 在Word 2016 中, 设置标题与正文之间距离的常规方法为( )。
①  在标题与正文之间插入换行符
②  设置段间距
③  设置行距
④  设置字符间距
【单选题】 在Word 2016 中如何给表格最下方插入一行()。
①  将光标置于最后一个单元格,按tab 键
②  将光标置于最后一个单元格,按enter 键
③  将光标置于表格的末端,按tab 键
④  将光标置于表格的最后一个单元格,按enter 键
【单选题】 关于以下快捷键说法正确的是:( )。
①  查找:Ctrl+H
②  替换:Ctrl+F
③  定位:Ctrl+G
④  下划线:Ctrl+I