牛客786963925号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #实现二叉树先序，中序和后序遍历#

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

C++ 二叉树中序遍历先序遍历后序遍历递归栈

2021-07-14

20 2109