先根次序周游树等同于按哪一种方法周游二叉树?A．前序法B．后序法C．对称序法D．后根次序

题目

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

A．前序法

B．后序法

C．对称序法

D．后根次序

相似考题

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

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

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

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

更多“先根次序周游树等同于按哪一种方法周游二叉树?A．前序法B．后序法C．对称序法D．后根次序”相关问题

  • 第1题：

    栈结构不适用的应用是

    A．表达式求值

    B．快速排序算法的实现

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

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


    正确答案：C

  • 第2题：

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


    正确答案：
    前

  • 第3题：

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

    A．表达式求值

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

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

    D．快速排序算法的实现


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

  • 第4题：

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


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

  • 第5题：

    树的先根序列等同于与该树对应的二叉树的()。

    A、前序序列

    B、中序序列

    C、后序序列

    D、层序序列


    参考答案：B

  • 第6题：

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

    A．ABEFCGDHIJ

    B．BAFEGDCHIJ

    C．EFBGCHIJDA

    D．EFBGCAHIJD


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

  • 第7题：

    前序法是先访问【 】,然后按前序周游左子树,按前序周游右子树。


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

  • 第8题：

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


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

  • 第9题：

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

    A．前序

    B．后序

    C．对称序

    D．层次次序


    正确答案：C

  • 第10题：

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

    A．表达式求值

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

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

    D．快速排序算法的实现


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

  • 第11题：

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


    正确答案:后根

  • 第12题：

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

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

  • 第13题：

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


    正确答案：

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

  • 第14题：

    从供选择的答案中选出应填入下列叙述中()内的正确答案：

    每一棵树都能惟一地转换为它所对应的二叉树，树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算，二叉树的基本组成部分是：根(N)、左子树(L)和右于树(R)。因而二叉树的遍历次序有6种。最常用的是3种：前序法(即按(A)次序)，后序法(即按(B) 次序)和中序法(也称对称序法，即按(C)次序)。这3种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH，中序序列是 FEBGCHD，则它的后序序列必是(D)，而且可得该二叉树所表示的树的先根次序序列是(A) 。

    供选择的答案

    A～C：①RLN ②RNL ③LRN

    ④LNR ⑤NLR ⑥NRL

    D：①EFGHBCD ②FEGHDCB ③BCDEFGH

    ④EFBGCHD ⑤BEFCGDH ⑥FEGBHDC


    正确答案：A：⑤ B：③ C：④ D：②
    A：⑤ B：③ C：④ D：②

  • 第15题：

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

    A) 表达式求值

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

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

    D) 快速排序算法的实现


    正确答案：D

  • 第16题：

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

    A)表达式求值

    B)快速排序算法的实现

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

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


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

  • 第17题：

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

    A．表达式求值

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

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

    D．快速排序算法的实现


    正确答案：B
    解析：栈是一种线性表，对于它所有的插入和删除都限制在表的同一端进行，一端定义为栈的顶，另一端栈的底。在编译程序中经常将栈使用在表达式转换和求值。按照对称序周游线索化二叉树也要用到栈。快速排序算法的非递归算法中要引进一个栈，栈的大小取决于递归调用的深度。通常而言，凡是可以递归实现的算法，转化为非递归算法时要用到栈这种特殊的数据结构。

  • 第18题：

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


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

  • 第19题：

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

    A．ABEFCGDHIJ

    B．BAFEGDCHIJ

    C．EFBGCHIJDA

    D．EFBGCAHIJD


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

  • 第20题：

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

    A.表达式求值

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

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

    D.快速排序算法的实现


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

  • 第21题：

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


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

  • 第22题：

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

    A．表达式求值

    B．堆排序算法的实现

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

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


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

  • 第23题：

    单选题
    栈结构不适用于下列哪一种应用？（）
    A

    表达式求值

    B

    快速排序算法的实现

    C

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

    D

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


    正确答案： C
    解析： 暂无解析

相关内容