递归遍历树的所以节点:
function preOrderValues(root) {
const result = [];
// 递归辅助函数
function traverse(node) {
if (!node) return; // 空节点直接返回
result.push(node.val); // 先存入当前节点值
traverse(node.left); // 递归左子树
traverse(node.right); // 递归右子树
}
traverse(root);
return result;
}