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

二叉树的前序遍历---一个简单高效的算法

 今天刷了一道题,对一个二叉树进行前序遍历:根节点--》左子树节点--》右子树节点。

题目要求将一棵树的每个非Null节点的值用一个List列表返回;

我的思路:执行函数创建List并加入当前值,因为函数是递归调用的,会生成N多个List,只需要将这N个List合并为一个List,一层一层的返回就可以了。

 


http://www.kler.cn/a/391524.html

相关文章:

  • AR 在高校实验室安全教育中的应用
  • C++实现设计模式---备忘录模式 (Memento)
  • 通过外部链接启动 Flutter App(详细介绍及示例)
  • 主数据系统建设模式分析
  • 如何提高自动化测试覆盖率和效率
  • 深入学习 Python 爬虫:从基础到实战
  • 以数字产业园区规划为笔,绘智慧城市新篇章
  • 【ExcelWPS如何对工作表和文档进行加密保护】
  • 【大数据技术基础 | 实验十】Hive实验:部署Hive
  • Leetcode:645. 错误的集合——Java暴力解法哈希表法
  • 科目一汇总笔记2024
  • JAP+Hibernate持久化框架
  • 大模型学习笔记------BLIP模型详解与思考
  • Linux(CentOS)yum update -y 事故
  • 吴恩达深度学习笔记:卷积神经网络(Foundations of Convolutional Neural Networks)4.11
  • 【嵌入式开发——ARM】2ARM汇编指令
  • C/C++ 模板与so
  • elementUI input 禁止内容两端存在空格,或者是自动去除两端空格
  • springboot小型养猪场信息管理系统-计算机毕业设计源码48584
  • 【青牛科技】 GC6153——TMI8152 的不二之选,可应用于摇头机等产品中
  • 编译ffmpeg动态库时设置RPATH为$ORIGIN
  • Elasticsearch日志收集成功但是展示不出来????
  • webpack指南
  • Vue 简单入手
  • C++20 中最优雅的那个小特性 - Ranges
  • uni-app表单⑪