二叉树的前序遍历(Java)
二叉树的前序遍历
(牛客网—牛客题霸算法篇—NC193)
题目描述
给定一个二叉树的根节点 root ,返回它节点值的前序遍历。
代码实现
import java.util.*;
/** public class TreeNode {* int val = 0;* TreeNode left = null;* TreeNode right = null;* public TreeNode(int val) {* this.val = val;* }* }*/public class Solution {public int[] preorderTraversal (TreeNode root) {// write code hereList list=new ArrayList<>(); dfs(list,root); int[] res=new int[list.size()]; for (int i = 0; i < list.size(); i++) { res[i]=(int)list.get(i); } return res; } public void dfs(List list,TreeNode root){ if(root!=null){ list.add(root.val); dfs(list,root.left); dfs(list,root.right); } }
}
二叉树的前序遍历(Java)相关推荐
- Java版二叉树的前序遍历查找、中序遍历查找和后序遍历查找
文章收藏的好句子:任何挫折,如果无法彻底击败你,那一定会使你更强. 目录 1.二叉树的节点查找 1.1 前序遍历查找 1.2 中序遍历查找 1.3 后序遍历查找 1.二叉树的节点查找 1.1 前序遍 ...
- 二叉树前序遍历Java
二叉树的前序遍历 给你二叉树的根节点 root ,返回它节点值的 前序 遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 输入:root = [] 输 ...
- 【算法刷题1】二叉树的前序遍历
解题思路 什么是二叉树的前序遍历?简单来说就是"根左右",展开来说就是对于一颗二叉树优先访问其根节点,然后访问它的左子树,等左子树全部访问完了再访问其右子树,而对于子树也按照之前的 ...
- 二叉树的前序遍历,二叉树的中序遍历,二叉树的后序遍历,二叉树的层序遍历
二叉树的前序遍历 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 ...
最新文章
- substr vs substring
- 批量显示JOB Log
- 贪心算法区间调度问题思路代码证明
- [转]序列化悍将Protobuf-Net,入门动手实录
- rman全备时,配置项如何设置?
- linux+模块与设备关系,linux内核设计与实现读书笔记——设备和模块
- IIS故障问题(Connections_Refused)分析及处理【转】
- Linux设备驱动简析—PC重启源码分析
- Shell之根据关键字符串替换文件中的行
- 评国内三大B2C网站首页的信息架构
- 基于协同过滤算法和内容推荐算法实现电影推荐系统
- C语言有负号的除法以及求余运算规则
- CSDN第一节课总结
- win10 .Net Runtime Optimization Service占用大量CPU资源解决方法
- Matlab GUI编程技巧(十二):menu创建菜单或菜单项
- ipset如何与netfilter内核模块进行通信
- dw网页设计期末设计一个网页_《网页设计与制作Dreamweaver》期末考试试题
- python五子棋程序教程_python实现五子棋小程序
- [理财] 关于平民理财,自己的一些理解
- java基础学习 day34(StringBuilder,链式编程)
热门文章
- C# CheckedListBox控件的用法 .
- 无线通信模块定点传输-点对点的具体传输应用
- 计算机期末考试ppt操作,计算机期末考试重点PPT.ppt
- mapreduce出现大量task被KILLED_UNCLEAN的3个原因
- 截图工具FastStone Capture 10.0官方简体中文版
- 【PID】数字式 PID 控制算法、程序结构
- antd3.x版本table使用fixed错位问题修复
- [Invariance Matters: Exemplar Memory for Domain Adaptive Person Re-identification 魔改代码
- 书桌台灯怎么选?分享儿童卧室灯品牌
- echarts多线图表 提示框自定义