还不快抢沙发

添加新评论

给定一个二叉树,返回它的 *前序* 遍历。 ``` 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] ``` 递归实现: ``` vector preorderTraversal(TreeNode* root) { vector chain = {}; preorderTraversalRecur(root, &chain); return chain; } void preorderTraversalRecur(TreeNode* root, vector* chain) { if (!root) { return; } chain->push_back(root->val); preorderTraversalRecur(root->left, chain); preorderTraversalRecur(root->right, chain); } ```