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

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

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

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

相关推荐
Matlab程序猿小助手1 小时前
【MATLAB源码-第218期】基于matlab的北方苍鹰优化算法(NGO)无人机三维路径规划,输出做短路径图和适应度曲线.
开发语言·嵌入式硬件·算法·matlab·机器人·无人机
qq_428639611 小时前
植物明星大乱斗15
c++·算法·游戏
xxxmmc2 小时前
Leetcode 3355 Zero Array Transformation
算法·leetcode·差分
程序garbage3 小时前
搜索插入位置-力扣
数据结构·算法·leetcode
vir023 小时前
好奇怪的游戏(BFS)
数据结构·c++·算法·游戏·深度优先·图论·宽度优先
AIBigModel3 小时前
o1的风又吹到多模态,直接吹翻了GPT-4o-mini
大数据·人工智能·算法
xiaoshiguang33 小时前
LeetCode 209 长度最小的子数组(滑动窗口)
java·算法·leetcode
德希智慧水利水务3 小时前
河道水位流量一体化自动监测系统:航运安全的护航使者
网络·人工智能·算法·信息可视化
m0_675988233 小时前
Leetcode3244:新增道路查询后的最短距离 II(C++)
c++·算法·leetcode
kitesxian3 小时前
Leetcode739.每日温度(HOT100)
数据结构·算法·leetcode