企业官网建设流程全解析

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项

一、本题题目

二、本题代码

// 方法一：递归法

// 方法二：非递归法

三、关键思路

1、后序遍历：左右根

2、后序遍历的非递归法

// 在前序遍历的非递归法基础上改动一下即可

// 第一步：压入栈的顺序（访问顺序）：中右左

// 第二步：输入数组的顺序（处理顺序）：中右左

// 第三步：反转结果数组

四、注意事项

1、不难，但要重复

2、注意后序遍历的非递归法，压栈顺序是中左右，因为栈的弹出顺序是”后进先出“

// 先压入左结点，再压入右结点。这样后面先处理的才是右节点

3、注意栈空操作的处理