递归遍历树的所以节点: 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; }