当前位置:网站首页>Force buckle 144 Preorder traversal of binary tree
Force buckle 144 Preorder traversal of binary tree
2022-07-07 07:59:00 【Yangshiwei....】
subject :
analysis :
Preorder traversal is to first self node , Then the left node , Last right node , We can write a recursive function to realize .
Code :
/**
* 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();
first(root,list);
return list;
}
public void first(TreeNode node,List<Integer> list){
if(node!=null){
list.add(node.val);
if(node.left!=null){
first(node.left,list);
}if(node.right!=null){
first(node.right,list);
}
}
}
}
边栏推荐
猜你喜欢
Resource create package method
Qt学习28 主窗口中的工具栏
Technology cloud report: from robot to Cobot, human-computer integration is creating an era
Visualization Document Feb 12 16:42
Open source ecosystem | create a vibrant open source community and jointly build a new open source ecosystem!
2022 recurrent training question bank and answers of refrigeration and air conditioning equipment operation
2022 simulated examination question bank and online simulated examination of tea master (primary) examination questions
Linux server development, MySQL transaction principle analysis
Hands on deep learning (IV) -- convolutional neural network CNN
Operation suggestions for today's spot Silver
随机推荐
开源生态|打造活力开源社区,共建开源新生态!
Mysql高低版本切换需要修改的配置5-8(此处以aicode为例)
[2022 actf] Web Topic recurrence
CTF daily question day43 rsa5
Leetcode 90: subset II
What is the interval in gatk4??
Pytest + allure + Jenkins Environment - - achèvement du remplissage de la fosse
2022 recurrent training question bank and answers of refrigeration and air conditioning equipment operation
buuctf misc USB
【数字IC验证快速入门】17、SystemVerilog学习之基本语法4(随机化Randomization)
Problem solving: unable to connect to redis
快速使用 Jacoco 代码覆盖率统计
Route jump in wechat applet
Shell 脚本的替换功能实现
C语言通信行程卡后台系统
[SUCTF 2019]Game
Rust versus go (which is my preferred language?)
Common method signatures and meanings of Iterable, collection and list
解决问题:Unable to connect to Redis
Few shot Learning & meta learning: small sample learning principle and Siamese network structure (I)