94、二叉树的中序遍历
注：二叉树的中序遍历：左根右；文章来源地址https://www.toymoban.com/news/detail-518193.html
// 非递归：
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;
}
文章来源：https://www.toymoban.com/news/detail-518193.html
到了这里，关于【力扣】94、二叉树的中序遍历的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
