小學生一枚,自學信奧中,沒參加培訓機構,所以命名不規范、代碼不優美是在所難免的,歡迎指正。
標簽:
二叉樹、前序遍歷、遞歸
語言:
C++
題目:
給你二叉樹的根節點root
,返回它節點值的前序遍歷。
截圖:
代碼:
class Solution {
public:vector<int> ret;void preorder(TreeNode* root){if(!root){return;}ret.push_back(root->val);preorder(root->left);preorder(root->right);}vector<int> preorderTraversal(TreeNode* root) {preorder(root);return ret;}
};