二叉树的前序遍历
2017-04-09 15:42
183 查看
* class TreeNode {
* public:
* int val;
* TreeNode *left, *right;
* TreeNode(int val) {
* this->val = val;
* this->left = this->right = NULL;
* }
* }
*/
class Solution {
public:
std::vector<int> v;
/**
* @param root: The root of binary tree.
* @return: Preorder in vector which contains node values.
*/
vector<int> preorderTraversal(TreeNode *root) {
// write your code here
if (root != NULL)
{ v.push_back(root->val);
preorderTraversal(root->left);
preorderTraversal(root->right);
}
return v;
}
};
问题描述
给出一颗二叉树,返回其节点值的前序遍历。实现思路:
创建一个动态数组存放每个节点的值。利用递归,先访问根,再访问左子树,最后访问右子树。最后返回向量V。实现代码:
/ * Definition of TreeNode:* class TreeNode {
* public:
* int val;
* TreeNode *left, *right;
* TreeNode(int val) {
* this->val = val;
* this->left = this->right = NULL;
* }
* }
*/
class Solution {
public:
std::vector<int> v;
/**
* @param root: The root of binary tree.
* @return: Preorder in vector which contains node values.
*/
vector<int> preorderTraversal(TreeNode *root) {
// write your code here
if (root != NULL)
{ v.push_back(root->val);
preorderTraversal(root->left);
preorderTraversal(root->right);
}
return v;
}
};
感想:
前序遍历的定义是:如果树为空,则空操作返回;否则:(1)访问根节点。(2)按照从左到右的顺序前序遍历根节点的每一棵子树。对子树的遍历也是前序遍历,所以用递归思想。还要考虑root为空的情况。相关文章推荐
- lintcode 容易题:Binary Tree Preorder Traversal 二叉树的前序遍历
- 算法习题43:递归和非递归实现二叉树的前序遍历
- 二叉树的前序遍历
- 重建二叉树(根据前序和中序遍历结果)
- [LintCode]66.二叉树的前序遍历
- 66.二叉树的前序遍历
- 通过二叉树的前序和中序遍历新建一个二叉树
- 非递归前序遍历二叉树-代码实例讲解
- 前序遍历二叉树
- 【面试题】剑指Offer-6-根据前序和中序遍历重建二叉树
- 【遍历二叉树】01二叉树的前序遍历【Binary Tree Preorder Traversal】
- 二叉树的前序遍历,中序遍历和后序遍历(c#)
- 已知二叉树的前序遍历、中序遍历,求后序遍历
- 前序和中序重建二叉树, 树的前序递归,中序递归,后序递归遍历和前序非递归,中序非递归,后序非递归遍历
- 二叉树的前序遍历6
- 数据结构之二叉树的前序遍历、中序遍历、后序遍历、层序遍历
- [算法与数据结构] - No.7 二叉树建立及其前序、中序、后序遍历
- 二叉树的前序遍历的非递归算法(一)
- 用一棵二叉树的前序遍历结果和中序遍历结果还原这棵二叉树――6
- 二叉树 前序遍历的非递归实现 中序遍历的非递归实现 后序遍历的非递归实现 创建二叉树