当前位置: 首页 > news >正文

山东食品行业网站模板推广放单平台

山东食品行业网站模板,推广放单平台,做报名表的网站,河南省百城建设提质工程网站Problem: 257. 二叉树的所有路径 文章目录 题目描述思路复杂度Code 题目描述 思路 遍历思想(利用二叉树的先序遍历) 利用先序遍历的思想,我门用一个List变量path记录当前先序遍历的节点,当遍历到根节点时,将其添加到另一个List变量res中&…

Problem: 257. 二叉树的所有路径

文章目录

  • 题目描述
  • 思路
  • 复杂度
  • Code

题目描述


在这里插入图片描述

思路

遍历思想(利用二叉树的先序遍历)

利用先序遍历的思想,我门用一个List变量path记录当前先序遍历的节点,当遍历到根节点时,将其添加到另一个List变量res中,当递归往回归的时候删除当前path中的最后一个值

复杂度

时间复杂度:

O ( n ) O(n) O(n);其中 n n n为二叉树的节点个数

空间复杂度:

O ( h ) O(h) O(h);其中 h h h为二叉树的高度

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<String> binaryTreePaths(TreeNode root) {traverse(root);return res;}// Record the traverse recursive pathLinkedList<String> path = new LinkedList<>();// Records all paths from the root to the leaf nodeLinkedList<String> res = new LinkedList<>();private void traverse(TreeNode root) {if (root == null) {return;}// leaf rootif (root.left == null && root.right == null) {path.addLast(root.val + "");// Add this path to resres.addLast(String.join("->", path));path.removeLast();return;}// Preorder traversal positionpath.addLast(root.val + "");// Recursively traverse the left and right subtreestraverse(root.left);traverse(root.right);// Post order traversal positionpath.removeLast();}
}
http://www.ritt.cn/news/19329.html

相关文章:

  • 做网站选哪个语言网络推广员是什么工作
  • 免费建设个人手机网站百度热议怎么上首页
  • 石材网站建设百度推广优化怎么做的
  • c 手机网站开发模板长春刚刚最新消息今天
  • 蓝色网站风格推广链接怎么自己搞定
  • 深圳网站开发深圳网页设计公司
  • 怎样做网站备案网站制作公司有哪些
  • 郑州商城网站开发深圳关键词推广
  • 深圳做网站排名公司班级优化大师官网下载
  • 网站开发步骤 java厦门人才网个人会员登录
  • 有了网站源码可以做网站吗百度爱采购平台登录
  • 长宁武汉阳网站建设站长工具网址查询
  • html+jsp个人网站模板如何开网站呢
  • 一 网站开发体会推广方式和推广渠道
  • 公司网站建设包括哪些东西长沙网站推广智投未来
  • 做网站月薪10万关键词智能优化排名
  • 网站运营需要服务器吗怎么创建网站教程
  • 怎样做能让招聘网站记住密码企业网络营销方案
  • 北京h5网站建设报价推广服务商
  • 广州 网站开发营销型网站建设怎么做
  • 谁有人和兽做的网站买了500元黑科技引流靠谱吗
  • 网站后台做链接网站收录一般多久
  • wordpress加打赏按钮宁波seo深度优化平台有哪些
  • 静态网页怎么做网站产品营销推广
  • 百度云网站开发怎样开网站网络营销的表现形式有哪些
  • 如何发布网站教程外链屏蔽逐步解除
  • 上海专业网站建百度网站排名搜行者seo
  • 网站标题title怎么写页面关键词优化
  • 驻马店网站建设东莞网站建设推广技巧
  • 企业官方网站是什么网络营销公司名字