当前位置:网站首页>Force buckle 145 Binary Tree Postorder Traversal
Force buckle 145 Binary Tree Postorder Traversal
2022-07-07 07:55:00 【Yangshiwei....】
subject :
analysis :
After the sequence traversal , First left node , Rear right node , Finally, its own node , The difference between the first, middle and last traversals is the difference in order , Just exchange the code and position
Code :
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public List<Integer> postorderTraversal(TreeNode root) {
List<Integer> list =new ArrayList();
last(root,list);
return list;
}
public void last(TreeNode node,List<Integer> list){
if(node!=null){
if(node.left!=null){
last(node.left,list);
}if(node.right!=null){
last(node.right,list);
}
list.add(node.val);
}
}
}
边栏推荐
- Wechat applet data binding multiple data
- Is the test cycle compressed? Teach you 9 ways to deal with it
- Sign up now | oar hacker marathon phase III, waiting for your challenge
- 芯片资料 网站 易特创芯
- [UVM basics] summary of important knowledge points of "UVM practice" (continuous update...)
- JS get all date or time stamps between two time stamps
- Pytest+allure+jenkins environment -- completion of pit filling
- Pytest + allure + Jenkins Environment - - achèvement du remplissage de la fosse
- 图解GPT3的工作原理
- [webrtc] M98 screen and window acquisition
猜你喜欢
Is the test cycle compressed? Teach you 9 ways to deal with it
Idea add class annotation template and method template
Leetcode 40: combined sum II
Hands on deep learning (IV) -- convolutional neural network CNN
Qt学习28 主窗口中的工具栏
[webrtc] m98 Screen and Window Collection
Custom class loader loads network class
[UTCTF2020]file header
SQL优化的魅力!从 30248s 到 0.001s
Leetcode 90: subset II
随机推荐
【斯坦福计网CS144项目】Lab4: TCPConnection
C语言航班订票系统
[2022 actf] Web Topic recurrence
Few-Shot Learning && Meta Learning:小样本学习原理和Siamese网络结构(一)
Tongda injection 0day
Rust Versus Go(哪种是我的首选语言?)
Live broadcast platform source code, foldable menu bar
Visualization Document Feb 12 16:42
Qt学习28 主窗口中的工具栏
Weibo publishing cases
[UTCTF2020]file header
mysql多列索引(组合索引)特点和使用场景
自定义类加载器加载网络Class
解决问题:Unable to connect to Redis
[UVM foundation] what is transaction
LeetCode 90:子集 II
buuctf misc USB
快速使用 Jacoco 代码覆盖率统计
探索干货篇!Apifox 建设思路
Pytest + allure + Jenkins Environment - - achèvement du remplissage de la fosse