Middle-题目8:144. Binary Tree Preorder Traversal

原创 2016年05月31日 15:28:24

题目原文:
Given a binary tree, return the inorder traversal of its nodes’ values.
题目大意:
给出一个二叉树,求中序遍历。
题目分析:
先中序遍历左子树,再访问根节点,再中序遍历右子树。
源码:(language:java)

public class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> result = new ArrayList<Integer>();
        traverse(root,result);
        return result;
    }
    public void traverse(TreeNode node,List<Integer> list) {
        if(node!=null) {

            traverse(node.left,list);
            list.add(node.val);
            traverse(node.right,list);
        }
        return;
    }
}

成绩:
1ms,beats 62.04%,众数2ms,58.69%

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

LeetCode 144 — Binary Tree Preorder Traversal(C++ Java Python)

题目:http://oj.leetcode.com/problems/binary-tree-preorder-traversal/ Given a binary tree, return the p...
  • dragon_dream
  • dragon_dream
  • 2014年03月02日 22:13
  • 2506

【LeetCode】144 . Binary Tree Preorder Traversal 解题报告

转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51471280Subject 出处:https://leetcode.com/pro...
  • crazy1235
  • crazy1235
  • 2016年05月22日 23:53
  • 5336

Binary Tree Preorder Traversal -- LeetCode

原题链接: http://oj.leetcode.com/problems/binary-tree-preorder-traversal/  跟Binary Tree Inorder Travers...
  • linhuanmars
  • linhuanmars
  • 2014年03月18日 03:33
  • 12875

LeetCode(144)Binary Tree Preorder Traversal

题目如下: Given a binary tree, return the preorder traversal of its nodes' values. For example: Given bi...
  • feliciafay
  • feliciafay
  • 2014年01月15日 06:29
  • 1685

【LeetCode】105. Construct Binary Tree from Preorder and Inorder Traversal 解题报告

转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51471280Subject 出处:https://leetcode.com/pro...
  • crazy1235
  • crazy1235
  • 2016年06月01日 23:42
  • 5851

C++详解Leetcode:105. Construct Binary Tree from Preorder and Inorder Traversal

原题思路通过二叉树的前序遍历和中序遍历来构建二叉树,通过递归可以很容易的解决这个问题,在遇到二叉树的问题,应该习惯先画图再来解决code/** * Definition for a binary t...
  • u014265347
  • u014265347
  • 2017年07月30日 17:34
  • 299

LeetCode 105:Construct Binary Tree from Preorder and Inorder Traversal

LeetCode 105: Given preorder and inorder traversal of a tree, construct the binary tree. 给定一个二叉树的...
  • sunao2002002
  • sunao2002002
  • 2015年05月20日 23:09
  • 1038

Binary Tree Inorder Traversal -- LeetCode

原题链接: http://oj.leetcode.com/problems/binary-tree-inorder-traversal/  通常,实现二叉树的遍历有两个常用的方法:一是用递归,二是使用...
  • linhuanmars
  • linhuanmars
  • 2014年03月01日 05:38
  • 16755

【LeetCode-面试算法经典-Java实现】【105-Construct Binary Tree from Preorder and Inorder Traversal(构造二叉树)】

【106-Construct Binary Tree from Preorder and Inorder Traversal(通过前序和中序遍历构造二叉树)】【LeetCode-面试算法经典-Java...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月09日 06:37
  • 2491

【LeetCode】【Python】Binary Tree Inorder Traversal

Given a binary tree, return the inorder traversal of its nodes' values. For example: Given bin...
  • u011613729
  • u011613729
  • 2014年07月25日 09:34
  • 2454
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Middle-题目8:144. Binary Tree Preorder Traversal
举报原因:
原因补充:

(最多只允许输入30个字)