94. Binary Tree Inorder Traversal
来源:互联网 发布:淘宝怎么成为大v 编辑:程序博客网 时间:2024/06/15 10:36
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?
思路:
1、题意为中序遍历二叉树。遍历顺序为左—>根—>右。
2、使用递归思想解决。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> result = new LinkedList<Integer>(); if (root != null) { in_order(result, root.left); result.add(root.val); in_order(result, root.right); } return result; } private void in_order(List<Integer> result, TreeNode curr) { if (curr != null) { in_order(result, curr.left); result.add(curr.val); in_order(result, curr.right); } } }
阅读全文
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
- 二维数组,根据二维数组内的元素进行排序
- GO 语言websocket编程
- rsync+sshpass使用
- Jquery 中的checkbox checked不显示问题
- Python之——实现SSH隧道功能
- 94. Binary Tree Inorder Traversal
- python 散点图
- (安卓特效) 卡片式控件 CardView
- Apache windows 配置一个 IP 绑定多个域名
- dl4j的BaseLayer前向与反向传播算法计算过程简介
- Python 2.7 拾遗(3)
- try-with-resources资源自动释放特性
- 菜鸡日常刷CF # 452DIV2 前三题
- Map.putAll()的用法