Leetcode_144_Binary Tree Preorder Traversal
2024-10-13 17:46:33
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/42876699
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3}
,
1 \ 2 / 3
return [1,2,3]
.
Note: Recursive solution is trivial, could you do it iteratively?
思路:
(1)题意为前序遍历二叉树。遍历顺序为根—>左—>右。
(2)考虑到用递归比较简单,本文使用递归的思想进行解决,由于比较简单这里不累赘,详见下方代码。
(3)希望本文对你有所帮助。
算法代码实现如下:
/** * @author liqq */ public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = new LinkedList<Integer>(); if (root != null) { result.add(root.val); pre_order(result, root.left); pre_order(result, root.right); } return result; } private void pre_order(List<Integer> result, TreeNode curr) { if (curr != null) { result.add(curr.val); pre_order(result, curr.left); pre_order(result, curr.right); } }
最新文章
- java反射详解
- Introduction to Neural Machine Translation - part 1
- Go语言 模板的使用(二)
- oracle 11g 通过在线重定义方式修改表结构
- zw版【转发&#183;台湾nvp系列Delphi例程】HALCON DirectShow
- android学习日记20--连接组件之Intent和IntentFilter
- 例6.1:学生选课系统设计(界面设计、类图、数据库ER图)
- django 实现指定文件合并成压缩文件下载
- 改动已有gpg密钥的用户标识及凝视
- Charle抓包与wireshark使用
- 1945 : 卡贩子Carol
- Spring Boot搭建Web项目常用功能
- MyBatis映射文件2(不支持自增的数据库解决方案/参数处理[单参、多参、命名参数])
- 拓扑优化中SIMP方法与水平集方法有何优缺点,水平集法变换到高维,不是更复杂了
- clientWidth,offsetWidth,scrollWidth区别
- LY.JAVA面向对象编程.修饰符
- HTTP协议学习随笔
- 软件测试 —— Bug
- vuejs组件交互 - 01 - 父子组件之间的数据交互
- 王者参考jar包
热门文章
- NLP系列(4)_朴素贝叶斯实战与进阶
- ArrayList中的modCount与ConcurrentModificationException
- Mac OS: How to keep network connection alive after sleep
- eclipse安装和中文汉化,以及配置
- [OpenCV]拓展图像边界
- CocoaChina(总结)升级到xcode8遇到的问题及解决方案
- CSS3 滤镜学习
- 深入理解CoordinatorLayout.Behavior
- antlr v4 使用指南连载2——准备环境
- UNIX环境高级编程——Linux终端设备详解