【LeetCode热题100（36/100）】二叉树的中序遍历

题目地址：链接
思路：

1. 递归解法适合理解中序遍历的基本逻辑，代码量少，但受限于树的深度（暴栈）。
2. 迭代解法（栈实现）更稳定，适用于所有场景，尤其是大规模树结构。

/*** Definition for a binary tree node.* function TreeNode(val, left, right) {*     this.val = (val===undefined ? 0 : val)*     this.left = (left===undefined ? null : left)*     this.right = (right===undefined ? null : right)* }*/
/*** @param {TreeNode} root* @return {number[]}*/
var inorderTraversal = function(root) {let ans = [];let stk = [];while(root || stk.length) {while(root) {stk.push(root);root = root.left;}root = stk.pop();ans.push(root.val);root = root.right;}return ans;
};