Binary_tree_preoder
Binary_tree_preoder
h>
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
};
class Solution {
public:
std::vector<int> res;
preorder(root, res);
return res;
private:
if(node == NULL)
return;
res.push_back(node->val);
preorder(node->left, res);
preorder(node->right, res);
}
};
if (node == NULL)
return;
print_list(node->left);
print_list(node->right);
int main() {
// 1
// /\
// 2 3
// / \
// 4 5
print_list(root);
Solution solution;
delete root->left->left;
delete root->left->right;
delete root->left;
delete root->right;
delete root;
return 0;