力扣-二叉树的前序遍历

给一个二叉树的根节点 root ，返回它节点值的 前序遍历。

例如：

输入：root = [1,null,2,3]
输出：[1,2,3]

输入：root = []
输出：[]

参考代码：

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public List<Integer> preorderTraversal(TreeNode root) {List<Integer> list = new ArrayList<>();if (root == null){return list;}System.out.print(root.val + " ");list.add(root.val);List<Integer> left = preorderTraversal(root.left);list.addAll(left);List<Integer> right = preorderTraversal(root.right);list.addAll(right);return list;}
}

运行截图：

力扣-二叉树的前序遍历相关推荐

[力扣] 二叉树的层序遍历
[力扣] 二叉树的层序遍历广度优先算法,遍历每一层的节点例题: 102. 二叉树的层序遍历 # Definition for a binary tree node. # class TreeNod ...
力扣-二叉树的层序遍历
给一个二叉树,请返回其按层序遍历得到的节点值. (即逐层地,从左到右访问所有节点). 参考代码(利用队列实现): class Solution {public List<List<In ...
【力扣】二叉树的前序遍历
144. 二叉树的前序遍历 - 力扣(LeetCode) 题目: 给你二叉树的根节点 root ,返回它节点值的前序遍历. 思路: 有手就行代码: void _preorderTraversal ...
二叉树的前序遍历,二叉树的中序遍历，二叉树的后序遍历，二叉树的层序遍历
二叉树的前序遍历 144. 二叉树的前序遍历 - 力扣(LeetCode) (leetcode-cn.com) 给你二叉树的根节点 root ,返回它节点值的前序遍历. 示例 1: 输入:root ...
LeetCode：144_Binary Tree Preorder Traversal | 二叉树的前序遍历 | Medium
题目:Binary Tree Preorder Traversal 二叉树的前序遍历,同样使用栈来解,代码如下: 1 struct TreeNode { 2 int val; 3 TreeNode* ...
根据二叉树的前序遍历和中序遍历重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7, ...
刻意练习：LeetCode实战 -- 二叉树的前序遍历
背景今天,第二期基础算法(Leetcode)刻意练习训练营的打卡任务是二叉树的中序遍历,由于二叉树的遍历方式通常来说有四种:前序遍历.中序遍历.后序遍历以及层次遍历,而LeetCode也有二叉树的 ...
python根据二叉树的前序遍历和中序遍结果历重建二叉树
python根据二叉树的前序遍历和中序遍结果历重建二叉树前序遍历对于当前节点,先输出该节点,然后输出他的左孩子,最后输出他的右孩子.以上图为例,递归的过程如下: (1):输出 1,接着左孩子: ( ...
二叉树的前序遍历，中序遍历，后序遍历学习（原）
经验: 不要死记各个遍历节点的位置,将一个复杂的二叉树当作一个个小的二叉树学习前序遍历,中序遍历,后序遍历会更容易理解转载于:https://www.cnblogs.com/gyrgyr/p/962 ...

力扣-二叉树的前序遍历

力扣-二叉树的前序遍历相关推荐

最新文章

热门文章