二叉树的前序遍历,中序遍历,后序遍历代码
来源:互联网 发布:定时短信软件 编辑:程序博客网 时间:2024/04/28 14:43
前序遍历
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> ans=new LinkedList<Integer>(); Stack<TreeNode> stack= new Stack<TreeNode>(); if(root!=null) stack.push(root); while(!stack.isEmpty()) { TreeNode node=stack.pop(); ans.add(node.val); if(node.right!=null) stack.push(node.right); if(node.left!=null) stack.push(node.left); } return ans; }}
中序遍历
public class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> ans=new LinkedList<Integer>(); Stack<TreeNode> stack=new Stack<TreeNode>(); while(true){ while(root!=null) { stack.push(root); root=root.left; } if(stack.isEmpty()) break; TreeNode node=stack.pop(); ans.add(node.val); root=node.right; } return ans; }}
后序遍历
public class Solution { public List<Integer> postorderTraversal(TreeNode root) { Stack<TreeNode> stack = new Stack<>(); stack.push(root); List<Integer> ans = new ArrayList<>(); while (!stack.isEmpty()) { TreeNode node = stack.pop(); if (node != null) { ans.add(node.val); stack.push(node.left); stack.push(node.right); } } Collections.reverse(ans); return ans;} }
0 0
- 二叉树的前序遍历,中序遍历,后序遍历代码
- 二叉树的遍历(前序遍历、中序遍历、后序遍历)
- 二叉树的遍历 前序遍历 中序遍历 后序遍历
- 二叉树的遍历:前序遍历、中序遍历和后序遍历
- 二叉树的遍历代码(先序遍历,中序遍历,后序遍历)
- 二叉树的前序遍历,中序遍历,后序遍历以及相互之间的求法
- 二叉树的遍历,二叉树的创建、前序遍历、中序遍历、后序遍历 (转)
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- 二叉树的创建、前序遍历、中序遍历、后序遍历
- Android Studio详细使用教程
- HYSBZ 1036 树的统计Count(树链剖分)
- hdu1349(题解) Minimum Inversion Number
- 解决Git项目不能Pull
- 发牌算法(java)
- 二叉树的前序遍历,中序遍历,后序遍历代码
- C++常见面试题—内存管理GetMemory()
- 强悍的命令行 —— 命令提示符(command prompt)
- Sql Server - Linq , SQL时间相关 - SQL日期,时间比较
- 在sha1 keytool不是内部或外部命令 android studio
- C语言的.和->的区别
- 数学中各种距离的定义
- scrollview实现美团商家详情的导航栏渐变效果
- Web服务器在外网能裸奔多久?