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

题目

下列给出一棵二叉树，按照对称序法周游二叉树，输出结点序列是

A．ABDEGCFHI

B．DGEBHIFCA

C．DBGEACHFI

D．ADGEBHIFC

相似考题

1.（ 4 ）一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ，对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ，则该二叉树结点的后序序列为 【 4 】 。

2.一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为________。

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

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

更多“ 下列给出一棵二叉树，按照对称序法周游二叉树，输出结点序列是A．ABDEGCFHIB．DGEBHIFCAC．DBGEACHFID．ADGEBHIFC ”相关问题

  • 第1题：

    下列给出一棵树，按照先根次序法周游树的结点序列是

    A．ABEFCGDHIJ

    B．BAFEGDCHIJ

    C．EFBGCHIJDA

    D．EFBGCAHIJD


    正确答案：A
    解析：先根次序法是访问第一棵树的根，按照先根次序周游第一棵树的根的子树，按先根次序周游其它的树。

  • 第2题：

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

    A．ABDEGCFHI

    B．DGEBHIFCA

    C．ADEFCIH

    D．ADGEBHIFC


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

  • 第3题：

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

    A．ABDEGCFHI

    B．DGEBHIFCA

    C．ADBGEFCIH

    D．ADGEBHIFC


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

  • 第4题：

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

    A．ABDEGCFHI

    B．DGEBHIFCA

    C．ADBGEFCIH

    D．ADGEBHIFC


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

  • 第5题：

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

    A．ABDEGFHI

    B．DGEBHIFCA

    C．ADBGEFCIH

    D．ADGEBHIFC


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

相关内容