树🌲
:seedling:树
94.二叉树的中序遍历
144.二叉树的前序遍历
145.二叉树的后序遍历
98.验证二叉搜索树
101.对称二叉树
102.二叉树的层序遍历
107.二叉树的层次遍历II
103.二叉树的锯齿形层次遍历
104.二叉树的最大深度
110.平衡二叉树
111.二叉树的最小深度
112.路径总和
124.二叉树中的最大路径和
230.二叉搜索树中第K小的元素
226.翻转二叉树
236.二叉树的最近公共祖先
513.找树左下角的值
617.合并二叉树
687.最长同值路径
671.二叉树中第二小的节点
669.修剪二叉搜索树
701.二叉搜索树中的插入操作
二叉树的中序遍历Leetcode给定一个二叉树，返回它的迭代中序遍历。
解题思路
使用辅助栈，中序遍历是访问顺序左-中-右
所以每到一个节点 A，因为根的访问在中间，将 A 入栈。然后遍历左子树，接着访问 A，最后遍历右子树。在访问完 A 后，A 就可以出栈了。因为 A 和其左子树都已经访问完成。12345678910111213141 ...
