/*** Definition for binary tree* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*//*求二叉树的前序遍历序列递归解法,下次写下迭代的*/
class Solution {
public:vector<int> res;void dfs(TreeNode *root){if(!root) return;res.push_back(root->val);dfs(root->left);dfs(root->right);}vector<int> preorderTraversal(TreeNode *root) {dfs(root);return res;}
};

转载于:https://www.cnblogs.com/llei1573/p/4342891.html

Binary Tree Preorder Traversal相关推荐

  1. [Lintcode]66. Binary Tree Preorder Traversal/[Leetcode]144. Binary Tree Preorder Traversal

    66. Binary Tree Preorder Traversal/144. Binary Tree Preorder Traversal 本题难度: Easy/Medium Topic: Bina ...

  2. 【二叉树迭代版前序遍历】LeetCode 144. Binary Tree Preorder Traversal

    LeetCode 144. Binary Tree Preorder Traversal Solution1:递归版 二叉树的前序遍历递归版是很简单的,前序遍历的迭代版相对是最容易理解的. 迭代版链接 ...

  3. 14 二叉树的前序遍历(Binary Tree Preorder Traversal)

    文章目录 1 题目 2 描述 3 解决方案 3.1 递归算法 3.1.1 遍历法(Traverse) 思路 源码 3.1.2 分治法(Devide And Conquer) 思路 源码 3.2 非递归 ...

  4. [leetcode] Binary Tree Preorder Traversal

    Given a binary tree, return the preorder traversal of its nodes' values. For example: Given binary t ...

  5. leetcode 144. Binary Tree Preorder Traversal

    Given a binary tree, return the preorder traversal of its nodes' values. For example: Given binary t ...

  6. 144. Binary Tree Preorder Traversal(非递归实现二叉树的前序遍历)

    Given a binary tree, return the preorder traversal of its nodes' values. Example: Input: [1,null,2,3 ...

  7. [LeetCode 题解]: Binary Tree Preorder Traversal

    前言 [LeetCode 题解]系列传送门:  http://www.cnblogs.com/double-win/category/573499.html 1.题目描述 Given a binary ...

  8. Leetcode - 144. Binary Tree Preorder Traversal (层次遍历)

    Given a binary tree, return the preorder traversal of its nodes' values. Example: Input: [1,null,2,3 ...

  9. leetcode 144. Binary Tree Preorder Traversal ----- java

    Given a binary tree, return the preorder traversal of its nodes' values. For example: Given binary t ...

  10. [LeetCode] 144. Binary Tree Preorder Traversal Java

    题目: Given a binary tree, return the preorder traversal of its nodes' values. For example: Given bina ...

最新文章

  1. 拦截器与filter的区别
  2. 转载:T-SQL语句大全
  3. 在Oracle中不通过存储过程一次执行多条SQL语句Oracle PL/SQL
  4. NFS网络文件共享系统-综合架构NO.2
  5. linux文件系统只有几k,关于Linux文件系统的的简单理解和认识
  6. 禅道8.2-9.2.1注入GetShell
  7. 雨林木风win11 64位原版系统v2021.08
  8. 不务正业:说说工作内、技术外的那些事(工作如“围城”)
  9. Howto Dynamically Insert Javascript And CSS
  10. 在windows下编译ffmpeg
  11. 有人用语音识别写作吗,如果没有,为什么?
  12. pandas -读取文件时,加入列索引
  13. Java 8 异步 API、循环、日期,用好提高生产力!
  14. eclipse 3.x中热部署WEB程序TOMCAT配置
  15. android 截屏实现的几种方式
  16. 访问php页面显示源码解决方法
  17. 电脑计算机安全模式在哪,电脑怎么进入安全模式? 进入安全模式详细教程
  18. 博士申请 | 帝国理工学院Stefan Vlask教授招收机器学习方向全奖博士生
  19. ACM-Week 2
  20. 差异表达基因热图怎么看_基因表达谱热图绘制

热门文章

  1. 企业网络推广——企业网络推广更注重网站内部链接优化!
  2. debain apt oracle jdk,debian安装oracle jdk
  3. vant图标怎么显示不出来_U盘插进电脑但不显示怎么解决
  4. 递归循环子组件_算法一看就懂之「 递归 」
  5. win7无法打开计算机共享文件,win7不能共享文件的解决方法
  6. window 桌面开发_C#桌面开发的未来WebWindow
  7. Java IO在Android中应用(三):Apk加固去壳
  8. linux转换C编码风格
  9. 1、VGG16 2、VGG19 3、ResNet50 4、Inception V3 5、Xception介绍——迁移学习
  10. 深度学习 dns tunnel检测 使用统计特征 全连接网络——精度99.8%