LeetCode126|二叉树的后续遍历
时间:2022-07-28
本文章向大家介绍LeetCode126|二叉树的后续遍历,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
1,问题简述
给定一个二叉树,返回它的 后序 遍历。
2,示例
输入: [1,null,2,3]
1
2
/
3
输出: [3,2,1]
3,题解思路
使用递归的方式进行解决
4,题解程序
import java.util.ArrayList;
import java.util.List;
public class PostorderTraversalTest2 {
public static void main(String[] args) {
TreeNode t1 = new TreeNode(1);
TreeNode t2 = new TreeNode(2);
TreeNode t3 = new TreeNode(3);
t1.right = t2;
t2.left = t3;
List<Integer> list = postorderTraversal(t1);
System.out.println("list = " + list);
}
private static List<Integer> list = new ArrayList<>();
public static List<Integer> postorderTraversal(TreeNode root) {
if (root == null) {
return list;
}
dfs(root);
return list;
}
private static void dfs(TreeNode root) {
if (root.left != null) {
dfs(root.left);
}
if (root.right != null) {
dfs(root.right);
}
list.add(root.val);
}
}
5,题解程序图片版
6,总结一下
写到这里自己不知道写什么了,也不知道想给需要的读者表达了什么,可能有点累了,因为现在已经是很晚的时间了,还在写程序,说点什么呢?读过我文章的读者应该都知道我一般写文章都没有很多的注释性文字说明,我觉得代码本身具有注释性,除非是分析源码的文章会有过多的文字说明,写到这大部分题都是基本的逻辑思维题,不涉及很复杂的实现,就没有进行过多的文字说明,需要的可以在留言板进行讨论,目前开启了读者讨论这个功能,需要的可以留言进行沟通一下你的想法,这样可以更好的交流,那么有问题欢迎你讨论,下方留言讨论吧
- 关于oracle中session跟踪的总结(56天)
- oracle中关于小数中0的格式化(55天)
- 关于trigger过滤最大值的问题(54天)
- oracle共享服务器配置汇总(53天)
- 关于drop user的cascade选项解惑(52天)
- ORACLE数据文件名导致的奇怪问题 (51天)
- linux下挂载新硬盘和分区的步骤 (50天)
- 通过shell脚本生成数据统计信息的报表 (笔记65天)
- 物化视图全量刷新的简单测试(63天)
- Golang语言社区--Go操作CSV文件
- TiDB 源码阅读系列文章(四)Insert 语句概览
- 食品安全溯源区块链解决方案探索
- Docker 简介与安装
- 经典Java面试题收集
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法