更多“(4)按对称序周游二叉树等同于按___________次序周游对应的树(林) ”相关问题
  • 第1题:

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

    A)表达式求值

    B)快速排序算法的实现

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

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


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

  • 第2题:

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


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

  • 第3题:

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


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

  • 第4题:

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

    A.前序法

    B.后序法

    C.对称序法

    D.后根次序


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

  • 第5题:

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

    A.前序

    B.后序

    C.对称序

    D.层次次序


    正确答案:C