2024年5月22日
代码随想录算法训练营第十五天 | 102.二叉树的层序遍历 226.翻转二叉树 101.对称二叉树
摘要： 102.二叉树的层序遍历 题目链接 文章讲解 视频讲解 思路：栈对应深度优先遍历，而广度优先遍历使用的是队列 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> a 阅读全文
posted @ 2024-05-22 16:55 深蓝von 阅读(3) 评论(0) 推荐(0) 编辑
代码随想录算法训练营第十四天 | 二叉树遍历
摘要： 递归法 文章讲解 视频讲解 递归三要素： 1 确定递归函数的参数和返回值 2 确定终止条件 3 确定单层递归的逻辑 前序遍历 题目链接 递归的参数和返回值：传入当前节点和保存结果集的数组，不需要返回值 终止条件：当前节点为空时 单层递归逻辑：保存当前节点的值到结果集中 class Solution 阅读全文
posted @ 2024-05-22 12:21 深蓝von 阅读(3) 评论(0) 推荐(0) 编辑