【力扣】94、二叉树的中序遍历

Sandra

于 2023-07-03 22:44:17 发布

阅读量232

点赞数

文章标签： leetcode javascript 算法

本文链接：https://blog.youkuaiyun.com/weixin_44806635/article/details/131525015

版权

该代码实现了一个非递归的方法来执行二叉树的中序遍历，利用栈存储节点，按照左根右的顺序访问节点，最终将遍历结果存入数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

94、二叉树的中序遍历

在这里插入图片描述
注：二叉树的中序遍历：左根右；

// 非递归：
var inorderTraversal = function (root) {
	const arr = [];//创建新数组；
	const stack = [];//创建一个栈道；
	let o= root;
	while( stack.length || o ){
		while( o) {
			stack.push( o );//把根节点整块推进
			o = o.left;//子节点的根整体赋值给o；
		}
		const n = stack.pop();//删除栈道中的最后一个元素并且返回该元素；
		arr.push(n.val);//获取左根的值；
		o=n.right;//把最右边的值获取
	}
	return arr;
}