Tree Preorder, Inorder, and Postorder Iteratively Summarization
来源:互联网 发布:七天网络网页版 编辑:程序博客网 时间:2024/06/05 05:41
https://discuss.leetcode.com/topic/30632/preorder-inorder-and-postorder-iteratively-summarization
PRE ORDER TRAVERSE
public List<Integer> preorderTraversal(TreeNode root) { List<Integer> result = new ArrayList<>(); Deque<TreeNode> stack = new ArrayDeque<>(); TreeNode p = root; while(!stack.isEmpty() || p != null) { if(p != null) { stack.push(p); result.add(p.val); // Add before going to children p = p.left; } else { TreeNode node = stack.pop(); p = node.right; } } return result;}
IN ORDER TRAVERSE
public List<Integer> inorderTraversal(TreeNode root) { List<Integer> result = new ArrayList<>(); Deque<TreeNode> stack = new ArrayDeque<>(); TreeNode p = root; while(!stack.isEmpty() || p != null) { if(p != null) { stack.push(p); p = p.left; } else { TreeNode node = stack.pop(); result.add(node.val); // Add after all left children p = node.right; } } return result;}
POST ORDER TRAVERSE
public List<Integer> postorderTraversal(TreeNode root) { LinkedList<Integer> result = new LinkedList<>(); Deque<TreeNode> stack = new ArrayDeque<>(); TreeNode p = root; while(!stack.isEmpty() || p != null) { if(p != null) { stack.push(p); result.addFirst(p.val); // Reverse the process of preorder p = p.right; // Reverse the process of preorder } else { TreeNode node = stack.pop(); p = node.left; // Reverse the process of preorder } } return result;}
0 0
- Tree Preorder, Inorder, and Postorder Iteratively Summarization
- Data Structure: How to traversal Binary Tree Iteratively (Preorder, Inorder and Postorder)
- Construct Binary Tree from Inorder and Preorder(Postorder) Traversal
- Construct Binary Tree from Preorder (Postorder) and Inorder Traversal
- 【Leetcode】Construct Binary Tree From Inorder and Preorder/Postorder Traversal
- Preorder, Inorder, and Postorder tree Traversal Iterative solutions
- 3.Tree Traversals (Inorder, Preorder and Postorder)[数据结构]
- leetCode . Binary Tree Inorder/ Preorder/ Post Traversal iteratively
- Construct Binary Tree from Inorder and Postorder Traversal & Preorder and Inorder
- [Leetcode] Construct Binary Tree from Inorder and Postorder/Preorder and Inorder Traversal
- leetCode(18):Construct Binary Tree from Preorder and Inorder (Inorder and Postorder) Traversal
- Construct Binary Tree from Inorder and Preorder(Inorder and Postorder) Traversal
- LeetCode 105, 106. Construct Binary Tree from Preorder and Inorder/Inorder and Postorder Traversal
- 【Leetcode】【python】Construct Binary Tree from Preorder and Inorder Traversal (Inorder and Postorder)
- 【LeetCode】Binary Tree Preorder &Inorder & Postorder Traversal
- LeeCode Binary Tree Preorder ,inorder ,postorder Traversal
- [LeetCode] PreOrder,Inorder,PostOrder Traversal Tree
- LeetCode--Binary Tree Traversal ( Inorder, Preorder, PostOrder)
- GUI系列文章——GUI发展史
- spring中的Ioc技术是怎样实现解耦的
- 使用ContentProviderOperation 来提升应用性能
- HDU 5744 Keep On Movin
- 论文中的长句子
- Tree Preorder, Inorder, and Postorder Iteratively Summarization
- 记PHPStudy-win10系统80端口被占用的经历
- hdu5724 博弈+SG函数+状压 多校1
- scala parse使用记录
- hdoj 1014 Divding(03背包问题)
- 计算几何:极角排序(poj 2007 Scrambled Polygon)与简单凸包(poj 1113 Wall)
- 开源
- linux device driver --- 驱动 poll 执行流程图
- 亿级Web系统搭建——单机到分布式集群