判断题前序遍历（DLR） ①访问根结点； ②以前序遍历方式遍历根结点的左子树； ③以前序遍历方式遍历根结点的右子树。A 对B 错

题目
判断题
前序遍历（DLR） ①访问根结点； ②以前序遍历方式遍历根结点的左子树； ③以前序遍历方式遍历根结点的右子树。
A

对

B

错

相似考题

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

2.在【 】中，若树不为空，则访问根结点，依次按前序遍历方式遍历根的每一棵子树。

3.首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。A．前序遍历B．中序遍历C．后序遍历D．顺序遍历

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

更多“前序遍历（DLR） ①访问根结点； ②以前序遍历方式遍历根结点的左子树； ③以前序遍历方式遍历根结点的右子树。”相关问题

  • 第1题：

    前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

    A．根结点无左子树的二叉树

    B．根结点无右子树的二叉树

    C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

    D．只有根结点的二叉树或非叶子结点只有右子树的二叉树


    正确答案：D

  • 第2题：

    某二叉树的前序遍历结点访问顺序是ABCDEFG，中序遍历的结点访问顺序是 CBDAFGE，则其后序遍历的结点访问顺序是( )。

    A．CDBGFEA

    B．CDGFEAB

    C．CDBAGFE

    D．CDBFAGE


    正确答案：A

  • 第3题：

    后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

    A．根结点无左子树的二叉树

    B．根结点无右子树的二叉树

    C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

    D．只有根结点的二叉树或非叶子结点只有右子树的二叉树


    正确答案：C

  • 第4题：

    某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。


    正确答案:gdbehfca

  • 第5题：

    对于二叉树的遍历：先访问根结点，再访问左子树，最后访问右子树，则是（）。

    • A、中序遍历
    • B、先序遍历
    • C、后序遍历
    • D、按层次遍历

    正确答案:B

  • 第6题：

    若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。


    正确答案:正确

  • 第7题：

    若一个树叶是某子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。


    正确答案:正确

  • 第8题：

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

    • A、中序遍历
    • B、先序遍历
    • C、后序遍历
    • D、层次遍历

    正确答案:A

  • 第9题：

    单选题
    对于二叉树的遍历：先访问根结点，再访问左子树，最后访问右子树，则是（）。
    A

    中序遍历

    B

    先序遍历

    C

    后序遍历

    D

    按层次遍历


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

  • 第10题：

    判断题
    若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。
    A

    对

    B

    错


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

  • 第11题：

    单选题
    前序遍历序列与后序遍历序列相同的二叉树为（）
    A

    非叶子结点只有左子树的二叉树

    B

    只有根结点的二叉树

    C

    根结点无右子树的二叉树

    D

    非叶子结点只有右子树的二叉树


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

  • 第12题：

    判断题
    一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
    A

    对

    B

    错


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

  • 第13题：

    某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是

    A．bdgcefha

    B．gdbecfha

    C．bdgaechf

    D．gdbehfca


    正确答案：A
    解析：由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。

  • 第14题：

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

    A．前序遍历

    B．后序遍历

    C．中序遍历

    D．层次遍历


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

  • 第15题：

    前序遍历序列与后序遍历序列相同的二叉树为（）

    • A、非叶子结点只有左子树的二叉树
    • B、只有根结点的二叉树
    • C、根结点无右子树的二叉树
    • D、非叶子结点只有右子树的二叉树

    正确答案:B

  • 第16题：

    若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。


    正确答案:错误

  • 第17题：

    某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为（）。


    正确答案:gdbehfca

  • 第18题：

    一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。


    正确答案:错误

  • 第19题：

    前序遍历和中序遍历结果相同的二叉树是（）。

    • A、根结点无左孩子的二叉树
    • B、根结点无右孩子的二叉树
    • C、所有结点只有左子树的二叉树
    • D、所有结点只有右子树的二叉树

    正确答案:D

  • 第20题：

    填空题
    某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。

    正确答案： gdbehfca
    解析： 根据二叉树的遍历规则，前序遍历是先访问其根节点，然后再依次遍历左右子树。中序遍历是先遍历左子树，再访问根节点，再遍历右子树。
    该二叉树的前序遍历访问顺序是abdgcefh，由此可知根节点为a。由中序遍历访问顺序是dgbaechf，由此可知该二叉树的左子树有节点有dgb，右子树节点有echf。
    在左子树中，先序遍历序b位于最前，而中序遍历序列中b位于最后，可知节点b无右子树，有左子树。
    同理可知，在b的子树中，g只能是d的右孩子，且d无左孩子。
    同理可得右子树的结构。
    此二叉树的后序遍历序列为：gdbehfca

  • 第21题：

    判断题
    若一个树叶是某子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点。
    A

    对

    B

    错


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

  • 第22题：

    单选题
    首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。
    A

    中序遍历

    B

    先序遍历

    C

    后序遍历

    D

    层次遍历


    正确答案： B
    解析： 遍历方式分为三种：先序遍历，中序遍历和后序遍历。中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。先序遍历是首先访问根结点然后遍历左子树，最后遍历右子树。后序遍历首先遍历左子树，然后遍历右子树，最后遍历访问根结点。

  • 第23题：

    判断题
    前序遍历（DLR） ①访问根结点； ②以前序遍历方式遍历根结点的左子树； ③以前序遍历方式遍历根结点的右子树。
    A

    对

    B

    错


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

  • 第24题：

    单选题
    前序遍历和中序遍历结果相同的二叉树是（）。
    A

    根结点无左孩子的二叉树

    B

    根结点无右孩子的二叉树

    C

    所有结点只有左子树的二叉树

    D

    所有结点只有右子树的二叉树


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

相关内容