itgle.com

（13）按后根次序周游该二叉树对应的树林，所得到的结点序列为A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDF

题目

（13）按后根次序周游该二叉树对应的树林，所得到的结点序列为

A）DBAFEGC

B）ABCDEFG

C）DBFGECA

D）ACBEGDF

相似考题

1.（14）按层次次序周游该二叉对应的树林，所得到的结点序列为A）DBAFEGCB）ABCDEFGC）DBFGECAD）ACBEGDF

2.按先根次序周游树（林）等同于按______序周对应的二叉树。

3.按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。

4.（4）按对称序周游二叉树等同于按___________次序周游对应的树（林）

参考答案和解析
正确答案：A

（13）【答案】A)
【解析】按后根次序周游二叉树相对应的树林，等同于按对称序周游二叉树，它的周游
顺序是先访问左子树，再访问根，最后访问右子树，所以后根次序周游，所得到的结点
序列为 DBAFEGC
更多“(13)按后根次序周游该二叉树对应的树林,所得到的结点序列为 A)DBAFEGC B)ABCDEFG C)DBFGECA ”相关问题

  • 第1题：

    按先根次序周游树(林)等同于按【 】序周游对应的二叉树。


    正确答案：前
    前 解析：由二又树与树林之间的对应关系可知，按先根次序周游树(林)等同于按前序周游对应的二又树，而按后根次序周游树(林)等同于按后序周游对应的二叉树。

  • 第2题：

    试题基于如下所示的二叉树：

    按层次次序周游该二叉树对应的树林，所得到的结点序列为（ ）。

    A）DBAFEGC

    B）ABCDEGF

    C）DBFGECA

    D）ACBEGDF


    正确答案：B

  • 第3题：

    81、某二叉树的中序遍历序列为ABCDEFG，后序序列为BDCAFGE，则该二叉树结点的前序序列为_______，该二叉树对应的森林包括2棵树。


    A

  • 第4题：

    按后根次序周游树(林)等同于按什么次序周游该树(林)对应的二叉树？

    A．前序

    B．后序

    C．对称序

    D．层次次序


    正确答案：C

  • 第5题：

    按后根次序周游树或树林等同于按 【】 次序周游对应的二叉树。


    正确答案：对称
    按先根次序周游树正好和按前序法周游树对应的二叉树相同，后跟次序周游树正好与按对称序法周游对应的二叉树等同。

相关内容