Java [Leetcode 94]Binary Tree Inorder Traversal
2016-03-23 15:32
429 查看
题目描述:
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree
return
解题思路:
使用栈。从根节点开始迭代循环访问,将节点入栈,并循环将左子树入栈。如果当前节点为空,则弹出栈顶节点,也就是当前节点的父节点,并将父节点的值加入到list中,然后选择右节点作为循环的节点,依次循环。
代码如下:
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree
{1,#,2,3},
1 \ 2 / 3
return
[1,3,2].
解题思路:
使用栈。从根节点开始迭代循环访问,将节点入栈,并循环将左子树入栈。如果当前节点为空,则弹出栈顶节点,也就是当前节点的父节点,并将父节点的值加入到list中,然后选择右节点作为循环的节点,依次循环。
代码如下:
/** * 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> inorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<Integer> (); Stack<TreeNode> stack = new Stack<TreeNode> (); TreeNode cur = root; while(cur != null || !stack.empty()){ while(cur != null){ stack.push(cur); cur = cur.left; } cur =stack.pop(); res.add(cur.val); cur = cur.right; } return res; } }
相关文章推荐
- Spring 学习转载
- 图文介绍如何在Eclipse统计代码行数
- spring ioc
- MyEclipse6.5安装SVN插件的三种方法 以及基本操作
- Myeclipse10不支持编译器1.7
- Java中getBytes()的用法
- Spring IOC
- hadoop java.lang.RuntimeException: java.lang.NoSuchMethodException
- eclipse过一会就出现Adb connection Error:远程主机强迫关闭了一个现有的连接。
- Java泛型初探
- java: 异常处理
- Java基础 foreach实现原理
- Java第三次实验要求
- Java实现剪切复制粘贴功能(含不同文本域的判断)
- Java管道流PipedStream
- java tar.gz文件生成
- JAVA复习(7)-线程间通信
- 关于用gradle构建spring源码环境的多次尝试
- Spring Bean的延迟初始化
- java 泛型