• 所有问题

    • 求这棵树的中序与后序遍历，为什么他的中序与后序遍历不是D打头

    如题所述

    举报该问题
    推荐答案   2015-11-22
    中序遍历：BDCAEHGLF
    后续遍历：DCBHKGFEA
    后续是以D开始的追问

    后序为啥是D开头，都是先遍历左子树，为啥不是B开头

    温馨提示：答案为网友推荐，仅供参考
    相似回答
    求这棵树的中序与后序遍历,为什么他的中序与后序遍历不是D打头答：中序遍历：BDCAEHGLF 后续遍历：DCBHKGFEA 后续是以D开始的
    ...存储数据元素为ABCDEF,则该二叉树的前序中序后序遍历各为什么...答：1、先中序遍历左子树；2、再访问根节点；3、最后访问中序遍历右子树。后序遍历二叉树规则：左-右-根 1、后序遍历左子树；2、后序遍历右子树；3、访问根结点。
    二叉树的前序遍历和后序遍历的区别是什么?答：该题答案选择D选项。中序遍历：访问根节点在左右子树之间，即左—根—右。来后序遍历：访问根结点在源左右子树之后，即左—右—根。由定义可以知道：1、后序遍历中最百后一个就是树根结点，即A结点。2、在中序遍历中，根结点左边的是左儿子集，右边的是右儿子集。所以二叉树应该为度A、/\、BD...
    大家正在搜
    森林中序遍历对应树的后序遍历二叉树的遍历后序序列的中序二叉树的先序遍历和后序遍历森林先序遍历和后序遍历构造树先序中序后序遍历二叉树c二叉树先序中序后序遍历算法中序遍历后序遍历树的先序后序遍历树的先序遍历和后序 叶子结点