1 条题解

  • 7
    @ 2023-12-3 2:08:39

    先序遍历

    从二叉树的前序遍历规则可以看出:前序遍历过程是一个递归过程。在遍历任何一棵子树时仍然是按照先访问根节点,然后遍历子树根节点的左子树,最后再遍历子树根节点的右子树的顺序进行遍历。 前序遍历顺序为:A - B - D - H - I - E - C - F - J - G - Kimage

    中序遍历

    从二叉树的前序遍历规则可以看出:前序遍历过程是一个递归过程。在遍历任何一棵子树时仍然是按照先访问根节点,然后遍历子树根节点的左子树,最后再遍历子树根节点的右子树的顺序进行遍历。image

    后序遍历

    从二叉树的层序遍历规则可以看出:遍历过程是一个广度优先搜索过程。在遍历的时候是按照第 1 层、第 2 层、…… 最后一层依次遍历的,而同一层节点则是按照从左至右的顺序依次访问的。

    如下图所示,该二叉树的后序遍历顺序为:A - B - C - D - E - F - G - H - I - J - K。 image

    解析

    具体解析自己去推吧,这里略过🤣😜🤪

    答案:

    可以告诉你答案😎,建议不要直接抄答案!!!

    1.C 2.c 3.A

    • 1

    二叉树的先中后序遍历练习

    信息

    ID
    579
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    (无)
    递交数
    260
    已通过
    134
    上传者