aFei_Toby的博客

class Solution {//递归版public:if (root->val>p->val && root->val>q->val) {//往左去return l;else if (root->val<p->val && root->val<q->val) {//往左去return r;//如果在区间中间，遇到的第一个节点就是最近公共祖先class Solution {//迭代版public://找得到//找不到。

class Solution {//递归基础版public://终止条件:为p或为q，说明找到了p或q，为空，说明没找到，没区别//左//右//中。找到了左右的话if (l!//左右都不空，说明它就是//如果左为空右不为空，说明在右else if (l!//左不空右空，说明在左//都为空，说明没有class Solution {//递归精简版public://终止条件:为p或为q，说明找到了p或q，为空，说明没找到，没区别//左//右//中。找到了左右的话。

class Solution {//二叉搜索递归版public:int cnt=0;int mcnt=0;//左//中//是第一个节点，或者与前一个节点值不同else cnt++;//与前一个节点值相同pre=cur;//更新前一个节点//维护结果集if (cnt>mcnt) {//更新结果集mcnt=cnt;//清空后更新//右return;return res;class Solution {//普通二叉递归版public:return;

class Solution {//递归版public://左if (pre!pre=root;//右return;return m;class Solution {//转为数组public://转为有序数组//先到左//中//右return;class Solution {//迭代版public:while (cur!st.empty()) {//中序遍历if (cur!

class Solution {//递归前一个节点版public://递归每层都会做。所以选择全局记录。取前一个节点即左结点//左//中if (pre!pre = root;//让它无论如何都能更新前一个节点。因为它是没有条件的，不需要条件的//右初始化最小值版：class Solution {//初始化最小值版public://样例里有2147483647//左//中.验证它是个递增的序列。即中必须大于左，右必须大于中//右。

题解也是这个问题。感觉加上就对了。不加也应该是对的。应该就是为了leetcode编译通过class Solution {//递归基础版public://设一个来接住返回值//左//右return res;class Solution {//递归精简版public://应该只是为了通过编译。

que.pop();//中//左右，四种情况。

一遍过，比上一道简单。public://终止条件。左闭右开相等时为空节点//中//构造节点，只需要维护最大值即可int idx=0;i<rig;idx=i;//左[lft,m),m,[m+1,rig)//右。

public://左闭右开相等//中//取出前序的节点为根节点//以根节点找中序的分割点int idx=0;idx<inEnd;idx++) {//左闭右开，就是最基本的for循环的逻辑//用分割点分割中序//用分割后的中序分割前序// cout<<"先序左";i++) {// }// cout<<"先序右";i++) {// }// cout<<"中序左";i<lftinEnd;i++) {// }

要一直用新的节点，都得改成传入的索引参数。//左闭右开，相等时意味着空了。//不能用size了！因为容器没变了。直接用传入的索引参数。//中//从后序取出根节点//不能用size了！因为容器没变了。直接用传入的索引参数。//太长了。分开写比较好//用根节点找中序切割点int idx=0;//不能用0到size！都要换成索引的参数idx++) {//}idx<inend;

自己写的：确实就是他的逻辑public:bool flg;bool l,r;//默认为false//左//右//中。return l|r;bool hasPathSum(TreeNode* root, int targetSum) {//迭代不方便回溯int sum=0;//回溯变量。

class Solution {//递归public:int res;//终止条件是叶结点而非空节点if (depth>md) {//维护md=depth;return;//中。不需要逻辑处理//左//右return;return res;public:int findBottomLeftValue(TreeNode* root) {//迭代int v;while (!i<sz;i++) {//中取出即可，没有处理que.pop();

public:int sumOfLeftLeaves(TreeNode* root) {//层序迭代int sum=0;while (!i<sz;i++) {//中que.pop();//左//右return sum;//终止条件//左//右//中return sum;//用中串联起来int sumOfLeftLeaves(TreeNode* root) {//递归return sum;

public://注意这里的path只是单纯复制，不是引用//中if (root->left==nullptr && root->right==nullptr) {//是叶子结点return;//不用回退了.因为是单纯复制用值。函数退出来之后没有变化。隐含了回溯//左//右return;//参数准备好，直接进入递归if (!return res;迭代版：public://这里要迭代遍历，而不是层序遍历，故用stack//统一排除，就不用在每个栈前面判断。

public:////左//这是在左右中写了之后再写的。//右//这是在左右中写了之后再写的。//中// int res;//以左右最大的高度+1为整个子树的高度//用三元运算符简化条件判断//用三元运算符简化条件判断。

public:int countNodes(TreeNode* root) {//基础递归版//左//右//中//精简递归版//左右中public:int countNodes(TreeNode* root) {//基础层序遍历版int cnt=0;while (!i<sz;cnt++;return cnt;public:int countNodes(TreeNode* root) {//精简递归速算版//判断是否满二叉。

public:int maxDepth(Node* root) {//迭代版while (!depth++;i<sz;i++) {//遍历当前层que.pop();j++) {//遍历子结点，压入下一层递归版：public:int maxDepth(Node* root) {//递归版i++) {

//和100相同的树的唯一区别就是这里的return多了后面两个条件迭代法：遍历+递归。就是再100.相同的树的基础上加一个遍历就是。问题：因为遍历时要防止访问空指针。如果是比较的话有专门的条件判断语句。故不用判空。que.empty()) {//这是用队列深搜了属于是。先序遍历que.pop();

ival) {//再由左到右，由上到下比较下一队。入队顺序和递归的参数传入顺序一样。//下面三句和return语句是等价的。只是这样拆开来更容易看得清楚。不然混在一起没了次序难分清。

while (!depth++;i<sz;

i<sz;depth++;

public:bool isSymmetric(TreeNode* root) {//迭代写法while (!que.pop();que.pop();//先排除第一种情况，那剩下的就是左右只有一个为空，或者都不为空的情况//为空也可以入队递归版问题：1、不是单纯遍历，而是开了个头之后取了它的返回值去比较。这个头一定要写的，才好让它自己去递归。public://不是单纯遍历，而是开了个头之后去比较。这个头一定要写的，才好让它自己去递归//1入口2出口3逻辑。

Node* p;Node* q;//p是前一个节点，q是当前节点inext=q;p=p->next;

i

i<sz;j<sz2;j++) {//这里面小心别弄错写成i了return res;

i<sz;return res;

/因为que.size在循环体里会pop，所以要定下来i<sz;return res;

public://预存一个while (!que.empty()) {//一层循环对应一层树遍历。第一层时就在把第三层塞入队列了i<sz;i++) {//操作第三层que.pop();return res;

i<sz;//因为返回形式是vector<vector<int>>。要熟悉这种写法return res;public://1、入口 2、出口 3、单层递归逻辑if (!//空指针返回//创建一个新的空的数组进去//对应深度对应插入，对号入座//从0开始生成。每到新的一层就创建一个新的数组。第一层进去也在第一层才开始生成，保证后面再次回到这层时不会重复创建//开头和结果每一层都要用到，每层会加1也要用。

st.pop();return res;public://不在开头预存，因为后面要一直预存。所以放到后面一起定义while (cur!=NULL ||!st.empty()) {//左子树和右子树共用一个出口if (cur!=NULL) {//一直预存} else {//退一步st.pop();return res;st.pop();return res;

public://1、确定参数和返回值（入口）//2、确定终止条件（出口）//3、确定单层递归的逻辑return res;public://1、递归入口；2、递归出口return res;public://1、递归入口；2、递归出口//3、单层递归逻辑return res;