94. Binary Tree Inorder Traversal
来源:互联网 发布:网络桥架安装 编辑:程序博客网 时间:2024/06/06 02:33
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree [1,null,2,3]
,
1 \ 2 / 3
return [1,3,2]
.
Note: Recursive solution is trivial, could you do it iteratively?
中序遍历,参照模板:JAVA 二叉树遍历。代码如下:/** * 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 node = root; while (node != null || stack.size() > 0) { while (node != null) { stack.push(node); node = node.left; } if (stack.size() > 0) { node = stack.pop(); res.add(node.val); node = node.right; } } return res; }}
0 0
- 94. Binary Tree Inorder Traversal
- 94.Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94.Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- java中的深拷贝与浅拷贝
- 基于Docker的MongoDB实现授权访问
- js构造函数详解
- style的一些属性介绍
- QT和qtcreator下载网址
- 94. Binary Tree Inorder Traversal
- matlab命令收集
- HTML 5入门知识(三)
- GAN生成对抗网络发展史-文章整理
- HDU 1873 看病要排队
- strom ack机制二
- js比较表达式的运行原理
- 定制家居哪个品牌性价比高?
- SQL模糊查询