(秋招笔试系列)二叉树相关联系-代码随想录整理

二叉树的理论基础

-1.关于二叉树，你该了解这些！

https://mp.weixin.qq.com/s/_ymfWYvTNd2GvWvC5HOE4A

二叉树的遍历方式

-1.二叉树：前中后序递归法

https://mp.weixin.qq.com/s/PwVIfxDlT3kRgMASWAMGhA

递归三要素：

-1.确定递归函数的参数和返回值

-2.确定终止条件

-3.确定单层递归的逻辑

-2.二叉树：前中后序迭代法(一)

https://mp.weixin.qq.com/s/c_zCrGHIVlBjUH_hJtghCg

栈的方式实现二叉树的前中后序遍历，主打一个节约资源。

-3.二叉树：前中后序迭代法(二)

https://mp.weixin.qq.com/s/WKg0Ty1_3SZkztpHubZPRg

标记法实现前中后序遍历的统一风格，把中间节点node后面加上NULL这样进行标记以后在push到res数组里面的时候直接判断当前节点是否为NULL，然后pop两次即可。

-4.二叉树的层序遍历

https://mp.weixin.qq.com/s/Gb3BjakIKGNpup2jYtTzog

求二叉树的属性

-1.二叉树：是否对称

https://mp.weixin.qq.com/s/Kgf0gjvlDlNDfKIH2b1Oxg

-2.二叉树：求最大深度

https://mp.weixin.qq.com/s/guKwV-gSNbA1CcbvkMtHBg

-3.二叉树：求最小深度

https://mp.weixin.qq.com/s/BH8-gPC3_QlqICDg7rGSGA

-4.二叉树：求有多少个节点

https://mp.weixin.qq.com/s/2_eAjzw-D0va9y4RJgSmXw

-5.二叉树：是否平衡

https://mp.weixin.qq.com/s/isUS-0HDYknmC0Rr4R8mww

-6.二叉树：找多有路径

https://mp.weixin.qq.com/s/Osw4LQD2xVUnCJ-9jrYxJA

-7.二叉树：递归中如何隐藏着回溯

https://mp.weixin.qq.com/s/ivLkHzWdhjQQD1rQWe6zWA

-8.二叉树：求左叶子之和

https://mp.weixin.qq.com/s/gBAgmmFielojU5Wx3wqFTA

-9.二叉树：求左下角的值

https://mp.weixin.qq.com/s/MH2gbLvzQ91jHPKqiub0Nw

-10.二叉树：求路径总和

https://mp.weixin.qq.com/s/6TWAVjxQ34kVqROWgcRFOg

二叉树的修改与构造

-1.翻转二叉树

https://mp.weixin.qq.com/s/6gY1MiXrnm-khAAJiIb5Bg

-2.构造二叉树

https://mp.weixin.qq.com/s/7r66ap2s-shvVvlZxo59xg

-前序和中序可以唯一确定一颗二叉树；

-后续和中序可以唯一确定一颗二叉树；

-前序和后序不可以唯一确定一颗二叉树，因为没有中序遍历无法确定左右部分，也就无法分割。

知识点：

vector的begin()函数指向容器的第一个元素，vector的end()函数指向最后一个元素的下一个位置！

-3.构造最大的二叉树

https://mp.weixin.qq.com/s/1iWJV6Aov23A7xCF4nV88w

-4.合并两个二叉树

https://mp.weixin.qq.com/s/3f5fbjOFaOX_4MXzZ97LsQ

求二叉搜索树的属性

-1.二叉搜索树的搜索

https://mp.weixin.qq.com/s/vsKrWRlETxCVsiRr8v_hHg

-2.是不是二叉搜索树

https://mp.weixin.qq.com/s/8odY9iUX5eSi0eRFSXFD4Q

-3.求二叉搜索树的最小绝对差

https://mp.weixin.qq.com/s/Hwzml6698uP3qQCC1ctUQQ

-4.求二叉搜索树的众数

https://mp.weixin.qq.com/s/KSAr6OVQIMC-uZ8MEAnGHg

-5.二叉搜索树转成累加树

https://mp.weixin.qq.com/s/hZtJh4T5lIGBarY-lZJf6Q

二叉树公共祖先问题

-1.二叉树的公共祖先问题

https://mp.weixin.qq.com/s/n6Rk3nc_X3TSkhXHrVmBTQ

-2.二叉搜索树的公共祖先问题

https://mp.weixin.qq.com/s/Ja9dVw2QhBcg_vV-1fkiCg

二叉搜索树的修改与构造

-1.二叉搜索树中的插入操作

https://mp.weixin.qq.com/s/lwKkLQcfbCNX2W-5SOeZEA

-2.二叉搜索树的删除操作

https://mp.weixin.qq.com/s/-p-Txvch1FFk3ygKLjPAKw

-3.修剪二叉搜索树

https://mp.weixin.qq.com/s/QzmGfYUMUWGkbRj7-ozHoQ

-4.构造二叉搜索树

https://mp.weixin.qq.com/s/sy3ygnouaZVJs8lhFgl9mw