【单选题】【消耗次数:1】
一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
A.n+1
B.n
C.n-1
D.n-2
参考答案:
复制
纠错
相关题目
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①  A.21
②  B.20
③  C.19
④  D.18
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
【单选题】 设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )。
①  n-1
②  n
③  n+1
④  n+2
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
随机题目
【判断题】 财产清查按照清查的时间,可分为定期清查和不定期清查。
①  正确
②  错误
【多选题】 下列各项中,属于库存现金盘亏的账务处理中可能涉及到的账户有?
①  库存现金
②  管理费用
③  其他应收款
④  营业外支出
【单选题】 下列各项中,属于实物资产清查范围的是?
①  存货
②  库存现金
③  银行存款
④  应收账款
【单选题】 2020年6月30日企业银行存款日记账的余额为100万元,经逐笔核对,未达账项如下;银行已收,企业未收的2万元,银行已付,企业未付的1万元。调整后的企业银行存款余额应为多少万元?
①  100
②  101
③  102
④  103
【判断题】 全面清查由于清查范围大,内容多,时间长,参与人员多,宜经常进行。
①  正确
②  错误
【多选题】 下列关于库存现金清查的表述中,正确的有?
①  库存现金应该每日清点一次
②  库存现金应该采用实地盘点法
③  要根据盘点结果填制“库存现金盘点报告表”
④  在清查过程中可以用借条,收据充抵库存现金
【多选题】 下列关于局部清查的表述中,正确的有?
①  局部清查是指根据需要只对部分财产进行盘点和核对
②  一般而言,对于贵重财产物资,每月都要进行清查盘点
③  局部清查范围小,内容少,时间短,参与人员少,但专业性很强
④  一般而言,对于流动性较大的财产物资应根据需要随时轮流盘点或重点抽查
【单选题】 下列各项中,登记在待处理财产损溢账户借方的是?
①  财产的盘亏数
②  财产的盘盈数
③  财产盘亏的转销数
④  尚未处理的财产净溢余
【单选题】 下列各项中,属于盘亏固定资产清查时应采用的会计科目是?
①  固定资产清理
②  材料成本差异
③  待处理财产损溢
④  以前年度损益调整
【判断题】 各种账务处理程序的共同点之一是编制财务报表的方法相同。
①  正确
②  错误