选择题(1)把一棵树转换为二叉树后,这棵二叉树的形态是()。

A. 唯一的

B. 有多种

C. 有多种,但根结点都没有左孩子

D. 有多种,但根结点都没有右孩子

参考答案与解析:

相关试题

把一棵树转换为二叉树后,这棵二叉树的形态是()。

[单选题]把一棵树转换为二叉树后,这棵二叉树的形态是()。A . 唯一的B . 有多种C . 有多种,但根结点都没有左孩子D . 有多种,但根结点都没有右孩子

  • 查看答案
  • 设一棵二叉树[1]的先序序列:ABDFCEGH,中序序列:BFDAGEHC(1)画出这棵二叉树。(2)画出这棵二叉树的后序线索树(3)将这棵二又树转换成对应的树(或森林)。

    设一棵二叉树[1]的先序序列:ABDFCEGH,中序序列:BFDAGEHC(1)画出这棵二叉树。(2)画出这棵二叉树的后序线索树(3)将这棵二又树转换成对应的树

  • 查看答案
  • 二叉树是一棵无序树。

    [判断题] 二叉树是一棵无序树。A . 正确B . 错误

  • 查看答案
  • 将一棵树转换成二叉树后,根结点没有左子树。

    [判断题] 将一棵树转换成二叉树后,根结点没有左子树。A . 正确B . 错误

  • 查看答案
  • 2.设一棵二叉树[1]的先序序列为A,B,D,F,C,E,G,H;中序序列为B,F,D,A,G,E,H,C。(1)画出这棵二叉树;(2)画出这棵二叉树的后序线索树;(3)将这棵二叉树转换成对应的树(或

    2.设一棵二叉树[1]的先序序列为A,B,D,F,C,E,G,H;中序序列为B,F,D,A,G,E,H,C。(1)画出这棵二叉树;(2)画出这棵二叉树的后序线索

  • 查看答案
  • 广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。

    [判断题] 广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。A . 正确B . 错误

  • 查看答案
  • 满二叉树______二叉树。

    [单选题]满二叉树______二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全

  • 查看答案
  • 满二叉树( )二叉树。

    [单选题]满二叉树( )二叉树。A.一定是完全B.不一定是完全C.不是D.不是完全

  • 查看答案
  • 下图给出一棵二叉树,按照前序法周游二叉树的节点序列是

    [单选题]下图给出一棵二叉树,按照前序法周游二叉树的节点序列是A.ABDEGCFHIB.DGEBHIFCAC.ADBGEFCIHD.ADGEBHIFC

  • 查看答案
  • 下图给出一棵二叉树,按照前序法周游二叉树的结点序列是

    [单选题]下图给出一棵二叉树,按照前序法周游二叉树的结点序列是A.ABDEGCFHIB.DGEBHIFCAC.ADEFCIHD.ADGEBHIFC

  • 查看答案