niusouti.com

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历、【 】遍历和后序遍历。

题目

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历、【 】遍历和后序遍历。

相似考题

1.下面是对二叉树的叙述，其中错误的是 （ ）A．二叉树的遍历是指不重复地访问二叉树中的所有结点B．二叉树的遍历允许重复地访问二叉树中的个别结点C．在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树D．在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历

2.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、（ ）遍历和后序遍历。

3.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、遍历和后序遍历。

4.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同B．树的后根遍历序列与其对应的二叉树的后序遍历序列相同C．树的先根遍历序列与其对应的二叉树的中序遍历序列相同D．以上都不对

更多“在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:先序遍历、【】遍历和后序遍历 ”相关问题

  • 第1题：

    首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。

    A．前序遍历

    B．后序遍历

    C．中序遍历

    D．层次遍历


    正确答案：A
    解析：前序遍历是指若二叉树为空树，则空操作。否则：①访问根结点；②先序遍历左子树；③先序遍历右子树。中序遍历二叉树是指若二叉树为空树，则空操作。否则：①中序遍历左子树；②访问根结点；③中序遍历右子树。后序遍历二叉树是指若二叉树为空树，则空操作。否则：①后序遍历左子树；②后序遍历右子树；③访问根结点。因为根结点是在中间访问的，即中序遍历。

  • 第2题：

    在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。


    正确答案：
       答：中序

  • 第3题：

    树的基本遍历策略可分为先根遍历和后根遍历，而二叉树的基本遍历策略可分为先序、中序和后序这三种遍历。我们把由树转化得到的二叉树称为该树对应的二叉树，则（）是正确的。

    A．树的先根遍历与其对应的二叉树先序遍历序列相同

    B．树的后根遍历与其对应的二叉树后序遍历序列相同

    C．树的先根遍历与其对应的二叉树中序遍历序列相同


    A

  • 第4题：

    在先左后右的原则下 ， 根据访问根结点的次序 ， 二叉树的遍历可以分为三种 ： 前序遍历 、______________ 遍历和后序遍历。


    正确答案：
    （中序）

  • 第5题：

    2、某二叉树的先序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是（）。

    A．bdgcefha

    B．gdbecfha

    C．bdgechfa

    D．gdbehfca


    D

相关内容