LeetCode_144 Binary Tree Preorder Traversal

祭夏--

于 2015-07-30 18:13:32 发布

阅读量380

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/u014773478/article/details/47154163

版权

LeetCode 专栏收录该内容

33 篇文章

订阅专栏

本文详细介绍了如何使用Java语言实现二叉树的前序遍历，包括递归方法的实现及代码示例。通过实例演示了如何通过递归调用完成前序遍历，并返回遍历结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a binary tree, return the preorder traversal of its nodes’ values.

For example:
Given binary tree {1,#,2,3},
1
\
2
/
3
return [1,2,3].

List<Integer> result = new ArrayList<Integer>();
     public List<Integer> preorderTraversal(TreeNode root) {
         resPreorder(root);
         return result;

        }
     private void resPreorder(TreeNode root){
         if(root == null) return;

         result.add(root.val);
         resPreorder(root.left);
         resPreorder(root.right);

     }