更多“采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。”相关问题
  • 第1题:

    设有下列二叉树:对此二叉树前序遍历的结果为 A.ACBDEFB.DEBFCAC.ABDECFSX

    设有下列二叉树:对此二叉树前序遍历的结果为

    A.ACBDEF

    B.DEBFCA

    C.ABDECF

    D.DBEAFC


    正确答案:C
    所谓中序遍历是指在访问根节点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根节点,最后遍历右子树;并且在遍历左、右子树时,仍然先遍历左子树,然后访问根节点,最后遍历右子树。本题答案为C。

  • 第2题:

    队列二叉树进行前序遍历的结果为( )。 A.ABCDEFGHB.ABDGEHCFC.GDBEHACFSXB

    队列二叉树进行前序遍历的结果为( )。

    A.ABCDEFGH

    B.ABDGEHCF

    C.GDBEHACF

    D.GDHEBFCA


    正确答案:B
    B)【解析】遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根一按前序遍历左子树一按前序遍历右予树;②中序,按中序遍历左子树一访问根一按中序遍历右子树;③后序,按后序遍历左子树一按后序遍历右子树一访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。

  • 第3题:

    设有如图所示的二叉树

    则对该二叉树前序遍历的结果是( )


    正确答案:A
    按照二叉树前序遍历的方法:在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。对本题中的二叉树进行前序遍历的结果应是FCADBEG。

  • 第4题:

    一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFSX

    一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。

    A.DBACEF

    B.CBEFDA

    C.FDAEBC

    D.DFABEC


    正确答案:B
    详细解答:由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。

  • 第5题:

    二叉树的遍历可以分为三种:前序遍历、__________遍历和后序遍历。


    正确答案:
    中序
    二叉树的遍历可以分为三种:前序遍历、中序遍历和后序遍历。前厅;遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根结点。最后遍历右子树;并且遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历右子树,然后访问根结点,最后遍历左子树;并且遍历左、右子树时,仍然先遍历右子树,然后访问根结点,最后遍历左子树。

  • 第6题:

    一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为__________。


    正确答案:
    ACBEGFD【解析】我们分4大步骤来推理: ①找到根结点:由于前序遍历首先访问根结点,那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果是DBACFEG,可知D为二叉树的根结点。 ②分出左、右子树:中序遍历中,访问根结点的次序为居中,先访问左予树,再访问右子树。因此,在中序遍历的结果ABCDEFG中,以根结点D为中间界线,前面的ABC在左子树,后面的EFG在右子树。 ③分析左子树:首先确定左子树ABC的根点。在前序遍历中,B最靠前,应该是ABC三个结点的根结点;在中序遍历中,A靠前,应该是ABC三个结点的左子树,C为右子树。 ④分析右子树:同理分析EFG三个结点,就可以完整地画出整个二叉树的原貌了。 【知识拓展】本题看似较难,其实比较简单。考生最关键的是把握中序、前序和后序遍历的定义,通过3者不同的遍历顺序,互相对照、步步推理,就能很快得到答案。

  • 第7题:

    如下图所示的二叉树,其前序遍历序列为()。
    abdefCg

  • 第8题:

    前序和中序遍历用线索树方式存储的二叉树,不必使用栈。


    正确答案:正确

  • 第9题:

    若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树


    正确答案:错误

  • 第10题:

    若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。

    • A、前序
    • B、中序
    • C、后序
    • D、按层次

    正确答案:C

  • 第11题:

    单选题
    设某二叉树的前序遍历为ABC,中序遍历为CBA,则该二叉树的后序遍历为(  )。
    A

    BCA

    B

    CBA

    C

    ABC

    D

    CAB


    正确答案: A
    解析:
    因为前序遍历为ABC,所以A为根结点;因为中序遍历为CBA,所以C和B均为左子树结点,且B是C的父结点,由此可知整棵树结点的关系,得后序遍历为CBA。答案选择B选项。

  • 第12题:

    判断题
    采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第13题:

    (数据结构)二叉树的查找有深度优先和广度优先,深度优先包括

    A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历

    C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历


    正确答案:
              

  • 第14题:

    若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。

    A.EGCDFBA

    B.AGECDFB

    C.ABDFCEG

    D.GECFDBA


    正确答案:D
    由前序遍历我们知道,A为根节点,由中序遍历的结果,二叉树只有左子树,所以后序遍历应该是A排在最后,排除B,C.由中序遍历知道,G为最左的一个节点。因此后序遍历的时候也应该排在最前

  • 第15题:

    一棵二叉树中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为______。


    正确答案:ACBEGFD
    ACBEGFD 解析:我们分4大步骤来推理:
    ①找到根结点:由于前序遍历首先访问根结点,那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果是DBACFEG,可知D为二叉树的根结点。
    ②分出左、右子树:中序遍历中,访问根结点的次序为居中,先访问左子树,再访问右子树。因此,在中序遍历的结果ABCDEFG中,以根结点D为中间界线,前面的ABC在左子树,后面的EFG在右子树。
    ⑧分析左子树:首先确定左子树ABC的根点。在前序遍历中,B最靠前,应该是ABC三个结点的根结点;在中序遍历中,A靠前,应该是ABC三个结点的左子树,C为右子树。

  • 第16题:

    下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是(9)。

    A.前序线索二叉树

    B.中序线索二叉树

    C.后序线索二叉树

    D.前、后、中序线索二叉树


    正确答案:C
    解析:易知,前、中、后序遍历二叉树的递归或者非递归算法都用到栈。遍历线索二叉树实际上就是找结点的后继。前序线索二叉树中,除前序遍历最后一个元素无后继外。任一结点的后继便为左孩子(若左子树非空)或者右孩子(若左子树为空)或者是其右线索(若该结点是叶子结点),只要顺着指针便可以方便地找到后继,显然不需要用到栈。中序线索二叉树中,除中序遍历最后一个元素无后继外,寻找任一结点的后继的过程如下:若该结点有右线索,则该右线索指示的便是后继;否则,该结点右子树最左下的结点便是后继。可以顺着该结点指向右子树的指针向下找到这个最左下的结点,不需要用栈。因此,遍历中序线索二叉树也不需要栈的支持。在后序线索二叉树中求后继要分三种情况来讨论:①若结点W是根结点,则W的后继为空;②若结点W是其双亲结点的右孩子,或者W是其双亲结点的左孩子且W的双亲没有右子树,则W的后继为其双亲结点;③若结点W是其双亲结点的左孩子且其双亲结点有右子树,则W的后继为其双亲结点右子树上按后序遍历的第一个结点。可见,在后序线索化树(以二叉链表存储)上找后继时需要知道结点双亲,这就需要栈的支持。如13-28所示,从后序遍历第一个结点E开始,顺着E的右线索可以找到E的后继D,当要找D的后继就麻烦了,因为这个时候D的两个指针都指向E,而B只有单向指向D的指针(不管用),因此要找到D的后继B就需要栈的支持。

  • 第17题:

    若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的 ( )

    A.层次遍历算法

    B.前序遍历算法

    C.中序遍历算法

    D.后序遍历算法


    正确答案:C

  • 第18题:

    二叉树的遍历分为三种,它们是前序遍历、__________遍历和后序遍历。


    正确答案:
    中序 【解析】二叉树的遍历可以分为三种:前序遍历、中序遍历和后序遍历。前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树:并且遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后访问根结点,最后遍历右子树;并且遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历右子树,然后访问根结点,最后遍历左子树;并且遍历左、右子树时,仍然先遍历右子树,然后访问根结点,最后遍历左子树。

  • 第19题:

    简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。


    正确答案: 在3种遍历序列中,前序序列和中序序列、中序序列和后序序列能唯一确定一棵二叉树,因为前序序列或后序序列能确定二叉树的根结点而中序序列能确定根的左、右子树。前序序列和后序序列不能唯一确定一棵二叉树,但注意树的先根序列和后根序列能唯一地确定该树,因为树的后根序列就是二叉树的中序序列。

  • 第20题:

    若采用孩子兄弟链表作为树的存储结构,则树的先根遍历应采用二叉树的()。

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

    正确答案:B

  • 第21题:

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


    正确答案:错误

  • 第22题:

    单选题
    若采用孩子兄弟链表作为树的存储结构,则树的先根遍历应采用二叉树的()。
    A

    层次遍历

    B

    先序遍历

    C

    中序遍历

    D

    后序遍历


    正确答案: A
    解析: 暂无解析

  • 第23题:

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

    B


    正确答案:
    解析: 暂无解析