二叉树的理论基础
-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.构造二叉搜索树