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

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

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

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

相关推荐
shinelord明15 分钟前
【再谈设计模式】抽象工厂模式~对象创建的统筹者
数据结构·算法·设计模式·软件工程·抽象工厂模式
言之。1 小时前
【K-Means】
算法·机器学习·kmeans
hummhumm2 小时前
第 10 章 - Go语言字符串操作
java·后端·python·sql·算法·golang·database
Jeffrey_oWang2 小时前
软间隔支持向量机
算法·机器学习·支持向量机
算法歌者2 小时前
[算法]入门1.矩阵转置
算法
用户8134411823613 小时前
分布式训练
算法
林开落L3 小时前
前缀和算法习题篇(上)
c++·算法·leetcode
远望清一色3 小时前
基于MATLAB边缘检测博文
开发语言·算法·matlab
tyler_download3 小时前
手撸 chatgpt 大模型:简述 LLM 的架构,算法和训练流程
算法·chatgpt
SoraLuna3 小时前
「Mac玩转仓颉内测版7」入门篇7 - Cangjie控制结构(下)
算法·macos·动态规划·cangjie