[Golang]力扣Leetcode—中级算法—树和图—二叉树的中序遍历（递归、迭代）

[Golang]力扣Leetcode—中级算法—树和图—二叉树的中序遍历（递归、迭代）

题目：给定一个二叉树的根节点 root ，返回它的 中序 遍历。
链接： 力扣Leetcode—中级算法—树和图—二叉树的中序遍历.
示例1 ：

输入：root = [1,null,2,3] 输出：[1,3,2]

示例2 ：

输入：root = [] 输出：[]

示例3 ：

输入：root = [1] 输出：[1]

示例4 ：

输入：root = [1,2] 输出：[2,1]

示例5 ：

输入：root = [1,null,2] 输出：[1,2]

标签：栈、树、深度优先搜索、二叉树
思路：二叉树的中序遍历，按照访问左子树——根节点——右子树的方式遍历这棵树，而在访问左子树或者右子树的时候我们按照同样的方式遍历，直到遍历完整棵树。因此整

[Golang]力扣Leetcode—中级算法—树和图—二叉树的中序遍历（递归、迭代）最先出现在Python成神之路。