66. 二叉树的前序遍历.md

最新推荐文章于 2023-11-13 20:27:20 发布

weixin_30883311

最新推荐文章于 2023-11-13 20:27:20 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法面试

原文链接：http://www.cnblogs.com/browselife/p/10645592.html

本文介绍了一种使用栈实现二叉树前序遍历的方法，并提供了详细的算法步骤及示例代码。此方法适用于任何二叉树结构，能够有效地返回二叉树节点值的前序遍历结果。

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

描述

给出一棵二叉树，返回其节点值的前序遍历。

您在真实的面试中是否遇到过这个题？
样例
给出一棵二叉树 {1,#,2,3},

返回 [1,2,3].

Binary Tree Preorder Traversal

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

/**
* Definition of TreeNode:
* public class TreeNode {
*     public int val;
*     public TreeNode left, right;
*     public TreeNode(int val) {
*         this.val = val;
*         this.left = this.right = null;
*     }
* }
*/

public class Solution {
   /**
    * @param root: A Tree
    * @return: Preorder in ArrayList which contains node values.
    */
   public List<Integer> preorderTraversal(TreeNode root) {
       // write your code here
       
       List<Integer> res = new ArrayList<>();
       Stack<TreeNode> lisk = new Stack<>();
       
       if(root == null){
           return res;
       }
       lisk.push(root);
       
       while(!lisk.isEmpty()){
           
           //取出后加入的：即左孩子
           TreeNode temp = lisk.pop();
           res.add(temp.val);
           
           //先加入右边的
           if(temp.right != null){
               lisk.push(temp.right);
           }
           //后加入左边的
           if(temp.left != null){
               lisk.push(temp.left);
           }
           
           
       }
       return res;
       

       
   }
}

转载于:https://www.cnblogs.com/browselife/p/10645592.html