94. Binary Tree Inorder Traversal
来源:互联网 发布:mac安装axure出错 编辑:程序博客网 时间:2024/06/03 15:35
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?
Subscribe to see which companies asked this question.
Java Code:
/** * 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> result = new ArrayList<>(); if (null == root) { return result; } Stack<TreeNode> stack = new Stack<>(); TreeNode node = root; while (node != null || !stack.isEmpty()) { if (null != node) { stack.push(node); node = node.left; } else { node = stack.pop(); if (node != null) { result.add(node.val); node = node.right; } } } return result; }}
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
- 数组相关类 假写数组
- [LeetCode]202. Happy Number
- 【PHP学习笔记2】基础语法
- @ModelAttribute原理概述以及使用注意点
- BAT面试之操作系统内存详解
- 94. Binary Tree Inorder Traversal
- java18_Collection
- 【图像处理】灰度映射(Gray Level Transformation)
- 指针数组
- Effective Java系列读后感(二)-对于所有对象都通用的方法
- 关于生存
- Windows Service服务程序的原理及实现(1)实现对服务的控制和管理
- 边城小猿——某小城程序员15年的工作经历(已转行)
- 四元数表示向量V1到V2的旋转