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

题目

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

相似考题

1.队列适用于下列哪一种应用？A．表达式求值B．堆排序算法的实现C．树的层次次序周游算法的实现D．二叉树对称序周游算法的实现

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

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

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

更多“按对称序周游二叉树等同于按（）次序周游对应的树（林）。”相关问题

  • 第1题：

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


    正确答案：

    （4）【答案】层次
    【解析】层次遍历也是从左到右按照对称顺序对二叉树进行遍历的。

  • 第2题：

    栈结构不适用于下列哪一种应用？

    A．表达式求值

    B．树的层次次序周游算法的实现

    C．二叉树对称序周游算法的实现

    D．快速排序算法的实现


    正确答案：B
    解析：树的层次次序周游算法的实现用栈结构不合适。

  • 第3题：

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


    正确答案：
    后序
    根据树与二叉树之间的对应关系，可以看出，按先根次序周游树正好等同于按前序法周游对应的二叉树，按后根次序周游树正好等同于按对称序法周游对应的二叉树。

  • 第4题：

    按后根次序遍历树等同于按 ______ 根遍历对应的二叉树。


    正确答案：中
    中 解析：对比树与二又树之间的对应关系，可知按照后根遍历树等同于中根遍历对应的二叉树。

  • 第5题：

    以下关于队列的叙述中哪一条是正确的?

    A．队列的特点是先进后出

    B．队列只能用顺序方式存储，而不能用链接方式存储

    C．队列适用于二叉树对称序周游算法的实现

    D．队列适用于树的层次次序周游算法的实现


    正确答案：D
    解析：队列是另一种特殊的线性表，限定所有的插入都在表的一端进行，所有的删除都在另一端进行，即先进先出；队列既能用顺序方式存储，也能用链接方式存储；树的层次次序周游算法的实现是队列的应用；而二叉树对称序周游算法的实现实际上是栈的应用。因此只有选项D是队列的特点，正确答案为选项D。

  • 第6题：

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


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

  • 第7题：

    栈结构不适用于下列应用中的（ ）。

    A.表达式求值

    B.树的层次次序周游算法的实现

    C.二叉树对称周游算法的实现

    D.快速排序算法的实现


    正确答案：B
    栈是限定仅在表的－端进行插入和删除运算的线性表，这－端称为栈顶(top)，另－端称为栈底(bottom)，具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之－，栈可应用于表达式求值、二叉树对称周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。

  • 第8题：

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

    A．前序

    B．后序

    C．对称序

    D．层次次序


    正确答案：C

  • 第9题：

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

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

    A）DBAFEGC

    B）ABCDEGF

    C）DBFGECA

    D）ACBEGDF


    正确答案：B

  • 第10题：

    栈结构不适用于下列应用中的( )。

    A．表达式求值

    B．树的层次次序周游算法的实现

    C．二叉树对称序周游算法的实现

    D．快速排序算法的实现


    正确答案：B
    解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)，具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之一，栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。

  • 第11题：

    栈结构不适用于下列（ ）应用。

    A）表达式求值

    B）递归过程实现

    C）二叉树对程序周游算法的实现

    D）树的层次次序周游算法的实现


    正确答案：D

  • 第12题：

    填空题
    按对称序周游二叉树等同于按（）次序周游对应的树（林）。

    正确答案： 后根
    解析： 暂无解析

  • 第13题：

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


    正确答案：
    前

  • 第14题：

    （ 9 ）栈结构不适用与下列哪一种应用？

    A) 表达式求值

    B) 树的层次次序周游算法的实现

    C) 二叉树对称序周游算法的实现

    D) 快速排序算法的实现


    正确答案：D

  • 第15题：

    栈结构不适用于下列（ ）应用?

    A)表达式求值

    B)快速排序算法的实现

    C)树的层次次序周游算法的实现

    D)二叉树对称序周游算法的实现


    正确答案：C
    栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)，具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之一，栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。

  • 第16题：

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

    A．前序法

    B．后序法

    C．对称序法

    D．后根次序


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

  • 第17题：

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

    A．ABDEGCFHI

    B．DGEBHIFCA

    C．DBGEACHFI

    D．ADGEBHIFC


    正确答案：C
    解析：对称序法是按照后对称周游左子树，访问根，按照对称序周游右子树。

  • 第18题：

    下关于队列的叙述中，不正确的是（ ）。A．队列的特点是先进先出 B．队列既能用顺序方式存储，也能用链接方式存储 C．队列适用于二叉树对称序周游算法的实现D．队列适用于树的层次次序周游算法的实现


    正确答案：C
    队列是一个线性表，它不适用于二叉树的对称序列周游算法的实现

  • 第19题：

    队列适用于下列（ ）应用。

    A．表达式求值

    B．堆排序算法的实现

    C．树的层次次序周游算法的实现

    D．二叉树对称序周游算法的实现


    正确答案：C
    队列又称先进先出表，仅允许在表的一端进行插入，而在另一端进行删除。

  • 第20题：

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

    A．ABDEGCFHI

    B．DGEBHIFCA

    C．DBGEAHFCI

    D．DBGEACHFI


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

  • 第21题：

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


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

  • 第22题：

    队列适用于下列哪一种应用______。

    A．表达式求值

    B．堆排序算法的实现

    C．树的层次次序周游算法的实现

    D．二叉树对称序周游算法的实现 2．对线性表进行二分法查找，其前提条件是______。


    正确答案：C
    解析：本题考查点是队列的应用。选项A：表达式求值是栈的典型应用。选项B：堆排序算法的实现是数组的典型应用。选项C：树的层次次序周游算法的实现是队列的典型应用；选项D：二叉树对称序周游算法的实现是栈的典型应用。

  • 第23题：

    广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。


    正确答案:正确

相关内容