美文网首页
二叉树遍历方式

二叉树遍历方式

作者: fantasticMao | 来源:发表于2019-11-05 22:42 被阅读0次

题目:

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历结果为?

思路:

根据根节点遍历顺序记遍历算法名称。

前序遍历:根节点 --> 左节点 --> 右节点

中序遍历:左节点 --> 根节点 --> 右节点

后序遍历:左节点 --> 右节点 --> 根节点

根据前序遍历和中序的结果可以得出二叉树:


image.png

答案: DGEBHFCA

相关文章

  • 二叉树的遍历

    二叉树的遍历 二叉树常用的遍历方式有:前序遍历、中序遍历、后序遍历、层序遍历四种遍历方式,不同的遍历算法,其思想略...

  • 数据结构(三):二叉树遍历

    遍历方式 二叉树的常见遍历方式如下几种: 前序遍历: 访问根节点,前序遍历方式访问左子树,前序遍历方式访问右子树;...

  • 数据结构:树的实现和遍历(c++)

    (一)二叉树的遍历——递归实现 二叉树常见的遍历方式分为前序遍历、中序遍历和后序遍历。 1 前序遍历 前序遍历也叫...

  • 数据结构与算法之二叉树遍历(七)

    目录 前序遍历中序遍历后序遍历层序遍历遍历方式的选择条件根据遍历结果重构二叉树翻转二叉树计算二叉树的高度判断一棵树...

  • 二叉树的一些基本知识总结

    学了学二叉树,这里说说怎样遍历二叉树.四种方式:前序遍历,中序遍历,后序遍历,层次遍历. 主要说说递归的遍历方法前...

  • 二叉树遍历

    请递归,非递归方式分别前序遍历,中序遍历,后续遍历二叉树

  • M【144】二叉树的前序遍历

    二叉树遍历方式 如果你按照 根节点 -> 左孩子 -> 右孩子的方式遍历,即「先序遍历」,每次先遍历根节点,遍历结...

  • 哈希表与二叉树

    总览 实现二叉树及其遍历方式

  • 二叉树的遍历

    二叉树的常见遍历方式有三种 前序遍历 中序遍历 后序遍历 对于上图所示的二叉树前序遍历结果为:0、1、3、4、2、...

  • 二叉树的遍历(完结)

    二叉树的三种常用遍历方式 学习过数据结构的同学都清楚,除了层序遍历外,二叉树主要有三种遍历方式: 1. 先序遍历...

网友评论

      本文标题:二叉树遍历方式

      本文链接:https://www.haomeiwen.com/subject/ckcybctx.html