算法--------二叉树的前序遍历

题目：

给定一个二叉树，返回它的 前序 遍历。示例:输入: [1,null,2,3]  1\2/3 输出: [1,2,3]

解决方案：

    public static List<Integer> preorderTraversal(TreeNode root) {List<Integer> result = new LinkedList<>();LinkedList<TreeNode> stack = new LinkedList<>();if (root == null) {return result;}stack.add(root);while (!stack.isEmpty()) {TreeNode treeNode = stack.pollLast();result.add(treeNode.val);if (treeNode.right != null) {stack.offer(treeNode.right);}if (treeNode.left != null) {stack.offer(treeNode.left);}}return result;}

算法--------二叉树的前序遍历相关推荐

二叉树遍历算法之一：前序遍历
递归实现前序遍历二叉树的前序遍历是指从根节点出发,按照先根节点,再左子树,后右子树的方法遍历二叉树中的所有节点,使得每个节点都被访问一次. 当调用遍历算法的时候前序遍历的具体过程如下: 首先访问根节 ...
【算法刷题1】二叉树的前序遍历
解题思路什么是二叉树的前序遍历?简单来说就是"根左右",展开来说就是对于一颗二叉树优先访问其根节点,然后访问它的左子树,等左子树全部访问完了再访问其右子树,而对于子树也按照之前的 ...
刻意练习：LeetCode实战 -- 二叉树的前序遍历
背景今天,第二期基础算法(Leetcode)刻意练习训练营的打卡任务是二叉树的中序遍历,由于二叉树的遍历方式通常来说有四种:前序遍历.中序遍历.后序遍历以及层次遍历,而LeetCode也有二叉树的 ...
Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
二叉树的前序遍历-python
leetCode第144题二叉树的前序遍历链接:https://leetcode-cn.com/problems/binary-tree-preorder-traversal 给你二叉树的根节点 ...
二叉树的前序遍历（Java）
二叉树的前序遍历 (牛客网-牛客题霸算法篇-NC193) 题目描述给定一个二叉树的根节点 root ,返回它节点值的前序遍历. 代码实现 import java.util.*; /** public ...
二叉树的前序遍历，中序遍历，后序遍历
这三也是经典的二叉树的三种方法二叉树的前序遍历递归实现 public class Main4 {static ArrayList<TreeNode> list = new ArrayL ...
二叉树之前序遍历、中序遍历、后续遍历
刷leetcode的时候,看到三道题:145. 二叉树的后序遍历.94. 二叉树的中序遍历.144. 二叉树的前序遍历.正好趁着这三道题,回顾一下二叉树的遍历算法. 二叉树的前序遍历:先遍历根,再遍历 ...
二叉树的前序遍历，中序遍历，后序遍历-详解-配套例题
二叉树作为数据结构中一种简单而且重要的数据结构,他的存储结构和算法都相对比较简单,因此他也显得特别重要,因为很多问题都可以抽象为二叉树的问题. 在这里我们对于二叉树的基本概念不做详细介绍,我们这里主要 ...

算法--------二叉树的前序遍历

题目：

解决方案：

算法--------二叉树的前序遍历相关推荐

最新文章

热门文章