var inorderTraversal = function(root) {
//使用递归
// const result = [];
// const inorder=(root)=>{
// if(root==null){
// return
// }
// else{
// inorder(root.left)
// result.push(root.val)
// inorder(root.right)
// }
// }
// inorder(root);
// return result
//使用栈
let res = [];
let stk = [];
while(root || stk.length){
while(root){
stk.push(root);
root = root.left
}
root = stk.pop();
res.push(root.val);
root = root.right
}
return res
};
JS——二叉树的中序遍历
最新推荐文章于 2024-04-03 03:09:02 发布