JavaScript实现LeetCode刷题【二叉树的中序遍历】第94题！！！

LeetCode题目链接

题目截图&＃xff1a;

解题步骤&＃xff1a;

1.对根节点的左子树进行中序遍历
2.访问根节点
3.对根节点的右子树进行中序遍历


代码&＃xff1a;

/*** Definition for a binary tree node.* function TreeNode(val, left, right) {* this.val &＃61; (val&＃61;&＃61;&＃61;undefined ? 0 : val)* this.left &＃61; (left&＃61;&＃61;&＃61;undefined ? null : left)* this.right &＃61; (right&＃61;&＃61;&＃61;undefined ? null : right)* }*/
/*** &＃64;param {TreeNode} root* &＃64;return {number[]}*/
var inorderTraversal &＃61; function(root) {// 递归版本// const res &＃61; [];// const rec &＃61; (n) &＃61;> {// if (!n) return;// rec(n.left);// res.push(n.val); // 把输出根节点的值换成push到数组中// rec(n.right);// };// rec(root);// return res;// 非递归版本const res &＃61; [];const stack &＃61; [];let p &＃61; root;while (stack.length || p) {while (p) {stack.push(p);p &＃61; p.left;}const n &＃61; stack.pop();res.push(n.val);p &＃61; n.right;}return res;
};


时间复杂度分析&＃xff1a;

时间复杂度是O(n)&＃xff0c;n是二叉树的节点个数


空间复杂度分析&＃xff1a;

空间复杂度是O(n)


怎么样&＃xff0c;是不是很简单&＃xff0c;你学会了吗 &＃xff1f;

如果这篇文章能够帮助到您&＃xff0c;希望您不要吝惜点赞&＃x1f44d;&＃x1f44d;和收藏&＃x1f496;&＃x1f496;&＃xff0c;您的支持是我继续努力的动力 &＃x1f4aa;&＃x1f4aa; &＃xff01;&＃xff01;&＃xff01;