1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 习题/试题

第六次作业 试题.docxVIP

  • 1
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-05-18 发布于广东
  • 举报

第六次作业 试题.docx

    中序遍历结果是DBEAFC，前序遍历结果是ABDECF，则后序遍历结果是DEBFCA

    （因为前序遍历结果是ABDECF，知道根结点为A，中序遍历结果是DBEAFC，知道DBE为左子树，FC为右子树，再推出DE是B的叶子结点，F是C的叶子结点。前序遍历结果是ABDECF，知道D是B的左叶子结点，E是B的右边叶子结点。这样就能画出二叉树了，后序遍历自己就能写了啊）清楚以下概念：

    中序遍历：先遍历左子树，然后访问根结点，最后遍历右子树

    前序遍历：先访问根结点，然后遍历左子树，最后遍历右子树

    后序遍历：先遍历左子树，然后遍历右子树，最后访问根结点

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >