（4）按对称序周游二叉树等同于按 【4】 周游对应的树（林）

题目

（4）按对称序周游二叉树等同于按 【4】 周游对应的树（林）

相似考题

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

2.按对称序周游二叉树等同于按__________周游对应的树(林)。

3.栈结构不适用于下列（ ）应用?A)表达式求值B)快速排序算法的实现C)树的层次次序周游算法的实现D)二叉树对称序周游算法的实现

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

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

（4）【答案】后序
【解析】对称序序列以及后序序列中都按相同的相对位置出现。对称序法周游二叉树就是指先遍历左子树，然后是右子树，最后是双亲结点。
更多“(4)按对称序周游二叉树等同于按 【4】 周游对应的树(林) ”相关问题

  • 第1题：

    先根次序周游树等同于按哪一种方法周游二叉树?

    A．前序法

    B．后序法

    C．对称序法

    D．后根次序


    正确答案：A
    解析：先根次序周游树等同于按前序法周游二叉树。

  • 第2题：

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

    A．前序

    B．后序

    C．对称序

    D．层次次序


    正确答案：C

  • 第3题：

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


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

  • 第4题：

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


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

  • 第5题：

    该二叉树的对称序周游序列为（ ）。

    A．ABDEGCFHI

    B．DGEBHIFCA

    C．DBGEAHFCI

    D．DBGEACHFI


    正确答案：D
    即相当于数据机构里面的中序序列遍历二叉树，结果为DBGEACHFI

相关内容