binary-tree-postorder-traversal java code
来源:互联网 发布:数字化校园软件 编辑:程序博客网 时间:2024/06/13 23:18
Given a binary tree, return the postorder traversal of its nodes’ values.
For example:
Given binary tree{1,#,2,3},
1
\
2
/
3
return[3,2,1].
Note: Recursive solution is trivial, could you do it iteratively?
Thinking: using the depth traversal, backtracking method, the tree traversal sequence exists in the array, and return.
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */import java.util.ArrayList;public class Solution { public ArrayList<Integer> postorderTraversal(TreeNode root) { ArrayList<Integer> list = new ArrayList<Integer>(); if(root == null){ return list; } test(root,list); return list; } public void test(TreeNode node,ArrayList<Integer> list){ if(node.left != null){ test(node.left,list); } if(node.right != null){ test(node.right,list); } list.add(node.val); }}
阅读全文
0 0
- binary-tree-postorder-traversal java code
- construct-binary-tree-from-inorder-and-postorder-traversal Java code
- Binary Tree Postorder Traversal Java
- CODE 142: Binary Tree Postorder Traversal
- [leet code] Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- markdown语法
- Nginx反向代理和负载均衡部署
- 在 Mac 系统下安装 PyCharm 的方法
- Sequence(POJ2442 k小堆问题)
- Java面向对象
- binary-tree-postorder-traversal java code
- 数组的各种操作
- 利用I/O复用模型实现一个时间同步服务器
- [NOIP模拟] 匹配
- 实验:实现基于MYSQL的FTP虚拟用户
- SpringBoot 使用AOP处理请求
- Java WebSocket连接302错误 或者 握手失败错误
- atm(选做)——实现信用卡程序 python
- CKeditor4.7.3标准版图片上传及相关配置