Leedcode6-binary-tree-preorder-traversal
生活随笔
收集整理的這篇文章主要介紹了
Leedcode6-binary-tree-preorder-traversal
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
#include<iostream>
#include<vector>
#include<stack>
using namespace std;
// Definition for binary tree 先序遍歷 根左右
struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
#if 0
class Solution { //me ok
public:vector<int> v;vector<int> preorderTraversal(TreeNode *root) {if (root == NULL)return v;v.push_back((*root).val);if((*root).left!=NULL)preorderTraversal((*root).left);if((*root).right!=NULL)preorderTraversal((*root).right);return v;}
};
#endif
#if 0
class Solution {
public:vector<int>res;vector<int> preorderTraversal(TreeNode *root) {if (root == NULL)return res;res.push_back(root->val);if (root->left != NULL)preorderTraversal(root->left);if (root->right != NULL)preorderTraversal(root->right);return res;}
};
#endif#if 0 //我非迭代 錯誤
class Solution {
public:vector<int> v;vector<int> preorderTraversal(TreeNode *root) {stack<TreeNode*> s;s.push(root);while (!s.empty()) {TreeNode *node = s.top();s.pop();if (node != NULL)v.push_back(node->val);if (node->left != NULL)s.push(node->left);if (node->right != NULL)s.push(node->right);}}
};
#endif#if 1 //我非迭代
class Solution {
public:vector<int> v;stack<TreeNode*> s;vector<int> preorderTraversal(TreeNode *root) {if (root ==NULL) {return v;}s.push(root);while (!s.empty()) {TreeNode *node = s.top();s.pop();v.push_back(node->val);if (node->right != NULL)s.push(node->right);if (node->left != NULL)s.push(node->left);}return v;}
};
#endif
?
總結
以上是生活随笔為你收集整理的Leedcode6-binary-tree-preorder-traversal的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： python定义空数组_在numpy数组
- 下一篇： 信息学奥赛之数学一本通_部分地区中考加分