leetcode
来源:互联网 发布:淘宝必须交保证金吗 编辑:程序博客网 时间:2024/05/12 08:42
Binary Tree Inorder Traversal
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?
Solution1:
public List<Integer> inorderTraversal(TreeNode root) { if (root == null) { return new ArrayList<>(); } List<Integer> result = inorderTraversal(root.left); result.add(root.val); result.addAll(inorderTraversal(root.right)); return result; }
Solution2:
public List<Integer> inorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<Integer>(); LinkedList<TreeNode> stack = new LinkedList<TreeNode>(); TreeNode cur = root; while (cur != null || !stack.isEmpty()) { while (cur != null) { stack.push(cur); cur = cur.left; } cur = stack.pop(); list.add(cur.val); cur = cur.right; } return list; }
0 0
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode:
- leetcode
- a标签点击跳转新页面的指定位置
- 最全的正则表达式整理
- 图片轮播原生实现
- 简易后台模板
- Linux安装apache源码包报错:Cannot use an external APR with the bundled APR-util
- leetcode
- C++ 最小生成树(优先队列)
- JS第五天
- leetcode
- C#基础---浅谈XML读取以及简单的ORM实现
- 基于Mina框架的 socket网络通信
- leetcode
- 数据结构专题
- okhttp-OkGo(okhttp-util升级版)网络请求框架(二)