2023年2月19日
算法随想Day17【二叉树】| 二叉树题目的递归解法总结
摘要： 总结思考： 目前涉及基于二叉树的特性，进行递归的方案有如下： 左右子树不相干的递归 回溯，左右子树不相干的递归：用前序遍历，先处理"中"节点，判断是否达到终止条件进行相关处理（终止条件为 if(root == nullptr) 或者 if(root->left == nullptr && root- 阅读全文
posted @ 2023-02-19 11:29 冥紫将 阅读(43) 评论(0) 推荐(0)
算法随想Day16【二叉树】| LC513-找树左下角的值、LC112-路径总和、LC106-从中序与后序遍历序列构造二叉树
摘要： LC513. 找树左下角的值 这道题用层次遍历，更容易做 int findBottomLeftValue(TreeNode* root) { int result = 0; int size = 0; queue<TreeNode*> que; TreeNode* curr = nullptr; i 阅读全文
posted @ 2023-02-19 00:47 冥紫将 阅读(19) 评论(0) 推荐(0)