树的中序遍历(非递归)
2015-10-02 23:00
507 查看
public class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<Integer>(); if (root == null) return list; Stack<TreeNode> stack = new Stack<TreeNode>(); while (root != null || !stack.empty()) { while (root != null) { stack.push(root); root = root.left; } if (!stack.empty()) { TreeNode node = stack.pop(); list.add(node.val); root = node.right; } } return list; } }
相关文章推荐
- ocp-78
- ocp-77
- Unity mesh 合并
- Climbing Stairs
- 梦想不是挂在嘴边的,是拿行动来证明的
- ocp-76
- ocp-75
- SSH三大框架搭建(非常之基础)
- ocp-74
- IOS开发笔记-01按钮操作-08.git的简单使用
- JS获取浏览器的高度和宽度
- spring boot实战(第五篇)配置源码解析
- Go语言内存分配机制
- ocp-73
- Xcode7.0
- Debian Stable (Jessie 8.1) 的normal.mod not found
- ocp-72
- 别再挥霍你30岁前的时光,警惕职场“35岁现象”
- Excel导入MySQL数据库
- 判断二叉树是否相等