下图给出一棵二叉树，按照前序法周游二叉树的节点序列是A．ABDEGCFHIB．DGEBHIFCAC．ADBGEFCIHD．ADGEBHIFC

题目

下图给出一棵二叉树，按照前序法周游二叉树的节点序列是

A．ABDEGCFHI

B．DGEBHIFCA

C．ADBGEFCIH

D．ADGEBHIFC

相似考题

1.下列给出一棵二叉树，按照后序法周游二叉树，结点的输出序列是A．ABDEGCFHIB．DGEBHIFCAC．ADBGEFCIHD．ADGEBHIFC

2.下列给出一棵二叉树，按照对称序法周游二叉树，输出结点序列是A．ABDEGCFHIB．DGEBHIFCAC．DBGEACHFID．ADGEBHIFC

3.如果一棵二叉树节点的前序序列是A、B、C，后序序列是C、B、A，则该二叉树节点的对称序序列______。A．必为A、B、CB．必为A、C、BC．必为B、C、AD．不能确定

4.如果一棵二叉树节点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树节点的对称序序列A．必为A，B，CB．必为A，C，BC．必为B，C，AD．不能确定

更多“ 下图给出一棵二叉树，按照前序法周游二叉树的节点序列是A．ABDEGCFHIB．DGEBHIFCAC．ADBGEFCIHD．ADGEBHIFC ”相关问题

  • 第1题：

    下图给出一棵二叉树，按照前序法周游二叉树的结点序列是

    A．ABDEGCFHI

    B．DGEBHIFCA

    C．ADBGEFCIH

    D．ADGEBHIFC


    正确答案：A
    解析：前序法是先访问根，然后按前序周游左子树，按前序周游右子树。掌握二叉树的周游树的方法：前序法、中序法和后序法。

  • 第2题：

    下图给出一棵二叉树，按照前序法周游二叉树的结点序列是

    A．ABDEGFHI

    B．DGEBHIFCA

    C．ADBGEFCIH

    D．ADGEBHIFC


    正确答案：A
    解析：前序法是先访问根，然后按前序周游左子树，按前序周游右子树。

  • 第3题：

    一棵二叉树结点的（）可唯一确定一棵二叉树。

    A．前序序列和中序序列

    B．前序序列和后序序列

    C．中序序列

    D．后序序列


    先序序列和中序序列

  • 第4题：

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

    A．ABDEGCFHI

    B．DGEBHIFCA

    C．ADEFCIH

    D．ADGEBHIFC


    正确答案：A
    解析：本题主要考查了周游二叉树的前序法。前序法是先访问根,然后按前序周游左子树,按前序周游右子树。

  • 第5题：

    下图给出一棵二叉树按照前序法周游二叉树的结点序列是

    A．ABDEGCFHI

    B．DGEBHIFCA

    C．ADBGEFCIH

    D．ADGEBHIFC


    正确答案：A
    解析：前序法是先访问根，然后按前序周游左子树，按前序周游右子树。掌握二叉树的周游树的方法：前序法、中序法和后序法。

相关内容