实现二叉树先序，中序和后序遍历

[编程题]实现二叉树先序，中序和后序遍历

热度指数：170824 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一棵二叉树，分别按照二叉树先序，中序和后序打印所有的节点。

数据范围： $0 \le n \le 1000$ ，树上每个节点的val值满足 $0 \le val \le 100$

要求：空间复杂度 $O(n)$ ，时间复杂度 $O(n)$

样例解释：

如图二叉树结构

示例1

输入

{1,2,3}

输出

[[1,2,3],[2,1,3],[2,3,1]]

说明

如题面图

示例2

输入

{}

输出

[[],[],[]]

备注:

说明：本题目包含复杂数据结构TreeNode，点此查看相关信息

算法知识视频讲解

牛一霸

发表于 2021-07-13 22:14:29

精华题解题目：实现二叉树先序，中序，后序的遍历描述：分别按照二叉树先序，中序和后序打印所有的节点。示例1：输入：{1,2,3}，返回值：[[1,2,3],[2,1,3],[2,3,1]] 解法一：思路分析：既然题目中提到二叉树先序，中序，后序遍历，那么我们就先聊一聊展开全文

牛客786963925号

发表于 2021-07-14 00:01:56

精华题解解法一：递归「二叉树的先序遍历」的思路是：先访问根结点，再访问左子树，最后访问右子树；「二叉树的中序遍历」的思路是：先访问左子树，再访问根结点，最后访问右子树；「二叉树的后序遍历」的思路是：先访问左子树，再访问右子树，最后访问根结点；下图以「先序遍历」为例进行展示：基于上述思路，可以得展开全文

Gemini48

发表于 2021-07-12 23:28:59

精华题解题意分析：数据结构基础知识，考察二叉树的三序遍历。二叉树的三序遍历时基础，不了解或者已经忘记的玩家可以看一下图解二叉树的三序遍历图解：解法一：递归前序遍历：访问顺序：根节点——>左子树——>右子树的方式遍历这棵树而在访问左子树或者右子树的时候，我们按照同样的方式展开全文

未来0116

发表于 2021-07-12 12:22:04

精华题解一.题目描述NC45实现二叉树先序，中序和后序遍历分别按照二叉树先序遍历、中序遍历和后序遍历打印所有的节点。二.算法(递归实现)以先序遍历来解释，首先我们需要了解什么是二叉树的先序遍历：按照访问根节点-左子树-右子树的方式遍历这棵树，而在访问左子树和右子树的时候我们按照同样的方式遍历，直到遍历整棵树展开全文

蒙牛麦片

发表于 2021-07-16 22:25:49

精华题解 NC45 实现二叉树先序，中序和后序遍历题意分析：实现二叉树的先序，中序，后续遍历题解一（递归遍历）：比如有二叉树先序遍历：按照访问树根，左子树，右子树的顺序对树进行遍历，子树同样遵守这个遍历顺序如图所示的二叉树：先序遍历结果为4,2,1,3,5. 代码实现如下： void preO 展开全文