LintCode 68.二叉树的前序遍历
来源:互联网 发布:淘宝一淘怎么没有了 编辑:程序博客网 时间:2024/05/21 16:23
第一次做博客,写程序,不懂类,不会c++,开学前俩个周也比较忙,我就百忙之中,抽点时间写个简单的吧。
感觉很简单,但是对我来说难度好大
数据结构中二叉树的前序遍历:
若二叉树为空,则空操作返回;否则
1.反问根节点;
2.前序遍历根节点左子树;
3.前序遍历根节点右子树。
二叉树的前序遍历
给出一棵二叉树,返回其节点值的前序遍历。
您在真实的面试中是否遇到过这个题? Yes 样例给出一棵二叉树 {1,#,2,3}
,
1 \ 2 / 3
返回 [1,2,3]
.
* 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:
/*
* @param root: A Tree
* @return: Preorder in ArrayList which contains node values.
*/
vector<int> l;
vector<int> preorderTraversal(TreeNode * root) {
if(root==NULL)
{ return l;}
l.push_back(root->val);//添加二叉树中前序遍历的元素
preorderTraversal(root->left);
preorderTraversal(root->right);
return l;
}
};
阅读全文
1 0
- LintCode -- 二叉树的前序遍历
- lintcode 二叉树的前序遍历
- lintcode,二叉树的前序遍历
- LintCode-二叉树的前序遍历
- lintcode 二叉树的前序遍历
- LintCode 二叉树的前序遍历
- lintcode二叉树的前序遍历
- 二叉树的前序遍历-LintCode
- Lintcode 二叉树的前序遍历
- lintcode--二叉树的前序遍历
- lintcode:二叉树的前序遍历
- LintCode 68.二叉树的前序遍历
- lintcode-二叉树的前序遍历(非递归)-66
- LintCode之二叉树的前序遍历
- Lintcode 66 二叉树的前序遍历
- LintCode | 66. 二叉树的前序遍历
- lintcode——二叉树的前序遍历
- lintcode 66 二叉树的前序遍历
- Lucene 4.0 BytesRefHash的一个bug
- 拨开字符编码的迷雾--编译器如何处理文件编码
- Linux之用户态与内核态
- Java常量池理解与总结
- 小福利 —— 实时更新的页面小时钟
- LintCode 68.二叉树的前序遍历
- bootstrap怎么设置下拉菜单不点击,改成鼠标悬停直接显示下拉菜单
- Python初学——窗口视窗Tkinter
- AT24C32读取数据一直为0xFF
- java毕向东学习笔记——day12
- BZOJ 1834: [ZJOI2010]network 网络扩容
- static关键字-内存图解
- 深入理解JVM(七)——性能监控工具
- Tr A HDU