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

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;
}