二叉树前序、中序、后续遍历， 非递归形式（魔改版——超简单， 和递归方式的思考形式一致）

前言
二叉树是以递归的形式定义的， 所以用递归形式访问它节点的内容会非常简单。 但是， 如果用非递归形式来该怎么做呢? 可以看到网上的非递归形式都非常的复杂而且还不好想， 这里总结一种较为简单的方式， 如果有用点个赞哈哈哈哈。。。本文是根据bobi听了慕课网波比老师的讲述写的

题目链接
前序遍历：144. 二叉树的前序遍历 - 力扣（LeetCode） (leetcode-cn.com)
中序遍历：94. 二叉树的中序遍历 - 力扣（LeetCode） (leetcode-cn.com)
后续遍历：145. 二叉树的后序遍历 - 力扣（LeetCode） (leetcode-cn.com)

递归版（递归版就直接上代码， 相信大家也都会）
前序遍历
class Solution:
def preorderVisit(self, root):
if root:
self.res.append(root.val)
self.preorderVisit(ro

二叉树前序、中序、后续遍历， 非递归形式（魔改版——超简单， 和递归方式的思考形式一致）最先出现在Python成神之路。