未来0116

分类

c++(4) 算法(5) 编译器(1) 题解(90)

/ 注册

全部文章（共1篇）

题解 | #二叉树的后序遍历#

一.题目介绍题目意思很简单就是给定出一个二叉树，返回他的后序遍历的序列。二.算法一(递归) 首先我们需要了解什么是二叉树的后序遍历：按照访问根左子树-右子树-节点的方式遍历这棵树，而在访问左子树和右子树的时候我们按照同样的方式遍历，直到遍历整棵树。我们对先序遍历进行进一步分析： /* 若二叉树...

C++ 后序遍历栈

2022-01-09

1 421