网站风格趋势,中卫网站设计公司排名,苏州装饰公司,计算机网站建设招聘#x1f604;#x1f60a;#x1f606;#x1f603;#x1f604;#x1f60a;#x1f606;#x1f603;
开始cpp刷题之旅。
目标#xff1a;执行用时击败90%以上使用 C 的用户。 144. 二叉树的前序遍历
给你二叉树的根节点 root #xff0c;返回它节点值的 前序 遍…
开始cpp刷题之旅。
目标执行用时击败90%以上使用 C 的用户。 144. 二叉树的前序遍历
给你二叉树的根节点 root 返回它节点值的 前序 遍历。
示例 1
输入root [1,null,2,3] 输出[1,2,3] 示例 2
输入root [] 输出[] 示例 3
输入root [1] 输出[1] 示例 4
输入root [1,2] 输出[1,2] 示例 5
输入root [1,null,2] 输出[1,2]
解题
题目之前做过前序、中序、后序思路都是一样的只是放入容器中的先后顺序不同罢了。
class Solution {
public:vectorint results;vectorint preorderTraversal(TreeNode* root) {traverse(root);return results;}void traverse(TreeNode* node){if(nodeNULL) return; results.push_back(node-val);traverse(node-left);traverse(node-right);}
};看下提交记录
