二叉树的遍历

沿着路走到底

已于 2022-09-08 21:03:13 修改

阅读量110

点赞数

分类专栏： leetcode 面试题文章标签： leetcode 动态规划算法

于 2022-02-22 11:19:12 首次发布

本文链接：https://blog.csdn.net/m0_38066007/article/details/123063819

版权

面试题同时被 2 个专栏收录

96 篇文章 13 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

leetcode

77 篇文章 1 订阅

订阅专栏

本文介绍了二叉树的三种遍历方式：前序遍历（根节点->左子树->右子树）、中序遍历（左子树->根节点->右子树）、后序遍历（左子树->右子树->根节点）。以递归和迭代两种方法详细讲解了每种遍历的实现，并提供了示例遍历结果。

摘要由CSDN通过智能技术生成

二叉树的遍历从根节点开始，根据数据访问的顺序不同存在三种遍历形式：前序遍历、中序遍历、后序遍历。

这里的序表示树根节点的访问顺序。

前序遍历：按根节点 --> 左子树 --> 右子树顺序进行遍历。

上述二叉树前序遍历结果为：ABDGHECFI

中序遍历：按左子树 --> 根节点 --> 右子树顺序进行遍历。

上述二叉树中序遍历结果为：GDHBEACIF

后序遍历：按左子树 --> 右子树 --> 根节点顺序进行遍历。

上述二叉树中序遍历结果为：GHDEBIFCA

二叉树的前序遍历

1、递归

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left=

了解本专栏

超级会员免费看

沿着路走到底

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
二叉树的遍历

二叉树的遍历从根节点开始，根据数据访问的顺序不同存在三种遍历形式：前序遍历、中序遍历、后序遍历。这里的序表示树根节点的访问顺序。前序遍历：按根节点 --> 左子树 --> 右子树顺序进行遍历。上述二叉树前序遍历结果为：ABDGHECFI中序遍历：按左子树 --> 根节点 --> 右子树顺序进行遍历。上述二叉树中序遍历结果为：GDHBEACIF后序遍历：按左子树 --> 右子树 --> 根节点顺序进行遍历。上述二叉树.
复制链接

扫一扫

专栏目录