二叉树的中序遍历
题目:二叉树的中序遍历 中序遍历指首先递归地遍历左子树,然后访问根节点,最后递归地遍历右子树。
var inorderTraversal = function(root) {
if (!root) return []
let res = []
function traversal(r) {
if (!r) return
traversal(r.left)
res.push(r.val)
traversal(r.right)
}
traversal(root)
return res
};
1
2
3
4
5
6
7
8
9
10
11
12
2
3
4
5
6
7
8
9
10
11
12
上次更新: 2025/09/05, 8:09:00