Lintcode 66 二叉树的前序遍历
来源:互联网 发布:知乎 如何练宽 编辑:程序博客网 时间:2024/05/17 23:57
描述:
给出一棵二叉树,返回其节点值的前序遍历。
样例:
给出一棵二叉树 {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: The root of binary tree. * @return: Preorder in vector which contains node values. */ vector<int> v; 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; }};
0 0
- LintCode -- 二叉树的前序遍历
- lintcode 二叉树的前序遍历
- lintcode,二叉树的前序遍历
- LintCode-二叉树的前序遍历
- lintcode 二叉树的前序遍历
- LintCode 二叉树的前序遍历
- lintcode二叉树的前序遍历
- 二叉树的前序遍历-LintCode
- Lintcode 二叉树的前序遍历
- lintcode--二叉树的前序遍历
- lintcode:二叉树的前序遍历
- lintcode-二叉树的前序遍历(非递归)-66
- Lintcode 66 二叉树的前序遍历
- lintcode 66 二叉树的前序遍历
- LintCode 66 二叉树的前序遍历
- LintCode之二叉树的前序遍历
- LintCode | 66. 二叉树的前序遍历
- lintcode——二叉树的前序遍历
- Linkcode 167 链表求和
- 聊聊C10K问题及解决方案
- HTTP 协议详解
- kali linux 忘记密码
- 51Nod-1243-排船的问题
- Lintcode 66 二叉树的前序遍历
- 当 Python 和 R 遇上北京二手房
- 刷刷笔试题~~[概率]
- Android中getChildAt()方法介绍
- HDU3032->SG函数
- Java中多态性的实现
- Windows核心编程 第四章 进程(下)
- Android基础第三篇(上)
- 取消GitHub邮箱订阅