目录一、本题题目二、本题代码三、关键思路四、注意事项一、本题题目二、本题代码// 方法一递归法// 方法二非递归法三、关键思路1、后序遍历左右根2、后序遍历的非递归法// 在前序遍历的非递归法基础上改动一下即可// 第一步压入栈的顺序访问顺序中右左// 第二步输入数组的顺序处理顺序中右左// 第三步反转结果数组四、注意事项1、不难但要重复2、注意后序遍历的非递归法压栈顺序是中左右因为栈的弹出顺序是”后进先出“// 先压入左结点再压入右结点。这样后面先处理的才是右节点3、注意栈空操作的处理
目录一、本题题目二、本题代码三、关键思路四、注意事项一、本题题目二、本题代码// 方法一递归法// 方法二非递归法三、关键思路1、后序遍历左右根2、后序遍历的非递归法// 在前序遍历的非递归法基础上改动一下即可// 第一步压入栈的顺序访问顺序中右左// 第二步输入数组的顺序处理顺序中右左// 第三步反转结果数组四、注意事项1、不难但要重复2、注意后序遍历的非递归法压栈顺序是中左右因为栈的弹出顺序是”后进先出“// 先压入左结点再压入右结点。这样后面先处理的才是右节点3、注意栈空操作的处理
