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

二叉树的理论基础

-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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值