LeetCode-- Binary Tree Preorder Traversal

最新推荐文章于 2025-09-06 22:33:46 发布

转载最新推荐文章于 2025-09-06 22:33:46 发布 · 55 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhoujunfu/p/4045067.html

文章标签：

#数据结构与算法

本文详细介绍了如何使用递归方法实现前序遍历二叉树，并通过示例代码演示了实现过程。

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

问题：

　　前序遍历二叉树。

分析：

　　前序遍历：若二叉树为空则结束返回，否则：

　　　　　　（1）访问根结点。

　　　　　　（2）前序遍历左子树。

　　　　　　（3）前序遍历右子树

　　以上二叉树前序遍历结果为：ABDECF

解法：递归调用

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    List<Integer> result = new ArrayList();
    
    public List<Integer> preorderTraversal(TreeNode root) {
            
            if(root==null)
                return result;
            else{
                result.add(root.val);
                preorderTraversal(root.left);
                preorderTraversal(root.right);
            }
            return result;
        
        
    }
}