当前位置:首页|资讯

刷!把leetcode都刷了!的第十一天

作者:0o抱抱o0发布时间:2024-10-29

跟着代码随想录刷题的第十一天~

递归遍历:

前序:中左右

中序:左中右

后序:左右中

递归三要素

  1. 确定输入输出

  2. 确定终止条件

  3. 确定单层逻辑

第一题:144 Binary Tree Preorder Traversal

递归遍历:

迭代遍历:


第二题:145 Binary Tree Postorder Traversal

递归遍历:

迭代遍历:

这个不看解析没想到~中左右改成中右左再翻转就是


第三题:94 Binary Tree Inorder Traversal

递归遍历:

迭代遍历:




Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1