目录一、本题题目二、本题代码三、关键思路四、注意事项一、本题题目二、本题代码// 方法一递归法// 方法二非递归法// 方法三统一迭代法空指针标记法三、关键思路1、中序遍历左根右2、方法三的统一迭代法空指针标记法的精髓// 用空指针标记中间结点没有处理四、注意事项1、注意处理中间节点的时候压入数组里的时候记得压入的是节点的值2、注意要知道非递归法进行中序遍历和前序遍历的思路不一样的原因// 因为前序遍历中先访问的结点是根结点要先处理的也是根结点// 但是中序遍历中先访问的结点是根结点要先处理的是左面最左的结点// 所以不一样// 中序遍历用指针来帮忙
目录一、本题题目二、本题代码三、关键思路四、注意事项一、本题题目二、本题代码// 方法一递归法// 方法二非递归法// 方法三统一迭代法空指针标记法三、关键思路1、中序遍历左根右2、方法三的统一迭代法空指针标记法的精髓// 用空指针标记中间结点没有处理四、注意事项1、注意处理中间节点的时候压入数组里的时候记得压入的是节点的值2、注意要知道非递归法进行中序遍历和前序遍历的思路不一样的原因// 因为前序遍历中先访问的结点是根结点要先处理的也是根结点// 但是中序遍历中先访问的结点是根结点要先处理的是左面最左的结点// 所以不一样// 中序遍历用指针来帮忙
