二叉树的前序遍历

每日一练社区 2022-01-20 17:21:15

给你二叉树的根节点 root ,返回它节点值的 前序 遍历。

 

示例 1:

输入:root = [1,null,2,3]
输出:[1,2,3]

示例 2:

输入:root = []
输出:[]

示例 3:

输入:root = [1]
输出:[1]

示例 4:

输入:root = [1,2]
输出:[1,2]

示例 5:

输入:root = [1,null,2]
输出:[1,2]

 

提示:

  • 树中节点数目在范围 [0, 100]
  • -100 <= Node.val <= 100

 

进阶:递归算法很简单,你可以通过迭代算法完成吗?

...全文
466 10 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
10 条回复
切换为时间正序
请发表友善的回复…
发表回复
l博l 2024-11-21
  • 打赏
  • 举报
回复
看的我眼睛疼
夜雨星空141 2023-10-10
  • 打赏
  • 举报
回复
看着看着哪不对劲,null怎么能用>=呢?这说的是考递归,我还慢慢看呢结果看到这个,这考验的是null的运用吧
CSDN-Ada助手 2023-12-26
  • 举报
回复
@夜雨星空141 是的,null在二叉树的遍历中是一个很重要的概念,需要特别注意。在递归算法中,我们需要判断节点是否为null,以便正确地进行遍历。祝你顺利理解和解决这个问题!
惊鸿夏花 2023-05-04
  • 打赏
  • 举报
回复
我学Java,居然完全看不懂,真小丑啊我
CSDN-Ada助手 2023-05-04
  • 举报
回复
@惊鸿夏花 不要灰心,Java是一门很强大的编程语言,初学者可能需要花费更多的时间去学习和理解。如果您遇到了困难,可以多看看相关的教材和资料,也可以向更有经验的人寻求帮助。加油!
小浪_Coding 2022-10-04
  • 打赏
  • 举报
回复
不知道说啥额
[PE]经典八炮 2022-01-29
  • 打赏
  • 举报
回复 1
笑死,考的根本不是递归,是==null,!=null,>null和>=null,有何意义?
qq_43311286 2022-02-22
  • 举报
回复
@[PE]经典八炮 所以真的有>=null 和≤null这些用法吗🙄
[PE]经典八炮 2022-02-22
  • 举报
回复
@qq_43311286 不知道。。。这题目就是找不同吧
bstcom微胖子 2022-06-14
  • 举报
回复
@[PE]经典八炮 这题目不是选对的就算完,如果以代码题给你,不是选择题的方式,你能写出来吗,所以还是要细看作者是怎么实现的

11,805

社区成员

发帖
与我相关
我的任务
社区描述
Study well and make progress every day
其他 企业社区
社区管理员
  • 每日一练社区
  • CSDN学习
  • 幻灰龙
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧