【判断题】【消耗次数:1】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【判断题】 二叉树只能用二叉链表表示。
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【单选题】 具有n个结点的完全二叉树的深度为
①  「log2n」+1
②  log2n+1
③  log2n
④  「log2n」
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
随机题目
【单选题】 The student followed the teacher’s_______and finally passed the test.
①  advices
②  advice
③  advise
【单选题】 Next month, I_______ plan to have a holiday.
①  am
②  /
③  have
【单选题】 You must explain_______how they won_______the match.
①  of us, for
②  at us, at
③  to us, in
【单选题】 He is very good_______designing and drawing.
①  at
②  in
③  on
【单选题】 When I was a child, I_______go back home on time.
①  have to
②  must
③  had to
【单选题】 Let’s go and do the barbecue,_______?
①  will you
②  shan’t we
③  shall we
【单选题】 加快建立绿色生产和消费的法律制度和政策导向,建立健全(  )的经济体系。
①  绿色低碳循环发展
②  绿色节约循环发展
③  绿色低碳节约发展
④  节约低碳循环发展
【单选题】 生态文明制度建设的途径包括( )。
①  制定生态文明发展的总体规划
②  加快相关法律法规建设
③  转变政府职能
④  以上都是
【单选题】 资源和环境是经济社会( )发展的物质基础和保障,经济的发展离不开资源和环境的支撑。
①  全面
②  可持续
③  又快又好
④  协调
【单选题】 循环经济的原则是资源使用的( ),其生产的基本特征是( )。
①  减量化、再利用、资源化再循环;低消耗、低排放、高效率
②  低消耗、低排放、高效率;减量化、再利用、资源化再循环
③  减量化、再利用、资源化再循环;低消耗、高排放、高效率
④  减量化、再利用、资源化再循环;高消耗、低排放、高效率