美文网首页
问题:二叉树的遍历

问题:二叉树的遍历

作者: 姜小舟 | 来源:发表于2022-04-21 11:12 被阅读0次

二叉树的遍历

前序遍历:根结点 ---> 左子树 ---> 右子树
中序遍历:左子树---> 根结点 ---> 右子树
后序遍历:左子树 ---> 右子树 ---> 根结点
层次遍历:从顶部到底部,从左边到右边
(前中后其实是针对于根节点的顺序)

image

前序遍历:1 2 4 5 7 8 3 6
中序遍历:4 2 7 5 8 1 3 6
后序遍历:4 7 8 5 2 6 3 1
层次遍历:1 2 3 4 5 6 7 8

相关文章

  • 面试题

    面试题 二叉树 非递归实现二叉树遍历 节点: 前序遍历 中序遍历 后序遍历 排序 快速排序 其他问题 算法题 给一...

  • 前端常见算法题(树篇)

    一、遍历问题 2020.11.02 No.94 二叉树的中序遍历 给定一个二叉树,返回它的中序 遍历。 示例: 输...

  • 剑指offer中关于二叉树题目的总结

    关于二叉树的问题,也就是涉及二叉树的四种遍历算法以及基本的删除、插入等操作 中序遍历和前序遍历/后序遍历的结合 题...

  • 重建二叉树

    问题描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的...

  • 【剑指offer】问题7:重建二叉树

    问题:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字...

  • 【剑指offer-03】重建二叉树

    问题描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复...

  • 04_重建二叉树【python】

    1.问题描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含...

  • 五分钟学会理解二叉树的前序遍历

    LeetCode上第144 号问题:二叉树的前序遍历 题目 给定一个二叉树,返回它的 前序 遍历。 示例: 输入:...

  • 二叉树 基础操作

    二叉树的使用 二叉树结构 先序创建二叉树 DFS 先序遍历二叉树 中序遍历二叉树 后序遍历二叉树 BFS 层次遍历...

  • 二叉树遍历

    二叉树 二叉树的存储结构 前序遍历 中序遍历 后序遍历 遍历代码 反转二叉树 深入学习二叉树 二叉树-你必须要懂!...

网友评论

      本文标题:问题:二叉树的遍历

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