设有下列二叉树：对此二叉树先序遍历的结果是A．ABCDEFB．BDAECFC．ABDCEFD．DBEFCA

题目

设有下列二叉树：

对此二叉树先序遍历的结果是

A．ABCDEF

B．BDAECF

C．ABDCEF

D．DBEFCA

相似考题

1.设有下面的二叉树：对此二叉树进行中序遍历的结果是( )。

2.设有下列二叉树：对此二叉树后序遍历的结果是A．ABCDEFB．BDAECFC．ABDCEFD．DBEFCA

3.设有下列二叉树：对此二叉树后序遍历的结果为A．ABCDEFB．BDAECFC．ABDCEFD．DBEFCA

4.设有下列二叉树(如下图所示):对此二叉树中序遍历的结果是( )。A．ABDGCEHIFB．DGBAHEICFC．GDBHIEFCAD．ABCDEFGHI

更多“ 设有下列二叉树：对此二叉树先序遍历的结果是A．ABCDEFB．BDAECFC．ABDCEFD．DBEFCA ”相关问题

  • 第1题：

    设有下列二叉树：

    对此二叉树先序遍历的结果是

    A．ABCDEF

    B．DBEAFC

    C．ABDECF

    D．DEBFCA


    正确答案：C
    解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求先序遍历；遍历顺序应该为：访问根结点-＞先序遍历左子树-＞先序遍历右子树。按照定义，先序遍历序列是ABDECF。

  • 第2题：

    设有下列二叉树：

    对此二叉树中序遍历的结果是

    A．ABCDEF

    B．DABECF

    C．BDAECF

    D．DBEFCA


    正确答案：C
    解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求中序遍历，遍历顺序应该为：中序遍历左子树-＞访问根结点-＞中序遍历右子树。按照定义，中序遍历序列是BDAECF。

  • 第3题：

    假设有下列二叉树

    对此二叉树后序遍历的结果为：（）。
    A.ABCDEF
    B.BDAECF
    C.ABDCEF
    D.DBEFCA


    答案：D
    解析：

  • 第4题：

    设有下列二叉树：

    对此二叉树先序遍历的结果为

    A．ABCDEF

    B．BDAECF

    C．ABDCEF

    D．DBEFCA


    正确答案：C
    解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求先序遍历，其遍历顺序应该为：访问根结点—，先序遍历左于树->先序遍历右子树。按照定义，先序遍历序列是ABDCEP，故答案为C。

  • 第5题：

    设有下列二叉树：

    对此二叉树中序遍历的结果是

    A．ABCDEF

    B．DBEAFC

    C．ABDECF

    D．DEBFCA


    正确答案：B
    解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求中序遍历，其遍历顺序应该为：中序遍历左子树-＞访问根结点-＞中序遍历右子树。按照定义，中序遍历序列是DBEAFC，故答案为B。

相关内容