二叉树章节
文章平均质量分 92
刷题记录子栏
danaaaa
代码晋升,blog踩坑、学习记录。欢迎留言指正。
展开
-
算法力扣刷题记录 四十九【112. 路径总和】和【113. 路径总和ii】
递归、迭代实现原创 2024-07-16 11:31:08 · 1078 阅读 · 0 评论 -
算法力扣刷题记录 四十七【404.左叶子之和】
父节点那一层确定节点属性。(新思路)原创 2024-07-15 11:25:12 · 746 阅读 · 0 评论 -
算法力扣刷题总结篇 ——【五】二叉树章节
二叉树题目总结篇原创 2024-08-02 12:07:44 · 895 阅读 · 0 评论 -
算法力扣刷题记录 四十一【N叉树遍历】
N叉树的遍历和二叉树区别在child,用for循环处理所有child,其余同理。原创 2024-07-11 10:07:47 · 442 阅读 · 1 评论 -
算法力扣刷题记录 五十八【701.二叉搜索树中的插入操作】
二叉搜索树向左或向右指明方向,不用遍历整个树。原创 2024-07-24 20:44:05 · 1197 阅读 · 1 评论 -
算法力扣刷题记录 五十三【700.二叉搜索树中的搜索】
【700.二叉搜索树中的搜索】(欢迎指正,转载标明出处)原创 2024-07-18 15:45:29 · 1084 阅读 · 0 评论 -
算法力扣刷题记录 五十五【530.二叉搜索树的最小绝对差】
本文延续记录 五十四【98.验证二叉搜索树】的特性,使用双指针遍历。可以看作是【98.验证二叉搜索树】的练习题。原创 2024-07-20 19:40:41 · 747 阅读 · 0 评论 -
算法力扣刷题记录 四十三【最大、最小深度问题】
本文针对二叉树最大深度、最小深度问题作出讨论原创 2024-07-12 14:59:16 · 1862 阅读 · 1 评论 -
算法力扣刷题记录 五十一【654.最大二叉树】
记录 五十一【654.最大二叉树】和记录 五十【106.从中序与后序遍历序列构造二叉树】可以归为一类。只传递下标值,每次不创建新数组,不开辟新空间更好。原创 2024-07-18 11:53:55 · 505 阅读 · 0 评论 -
算法力扣刷题记录 六十二【538.把二叉搜索树转换为累加树】
【538.把二叉搜索树转换为累加树】刚拿到觉得有点难,不过要会分析;此时:对二叉树遍历已经形成模版。原创 2024-07-28 09:34:22 · 743 阅读 · 0 评论 -
算法力扣刷题记录 五十七【236. 二叉树的最近公共祖先】和【235. 二叉搜索树的最近公共祖先】
二叉树最近公共祖先思路。原创 2024-07-23 22:21:28 · 1416 阅读 · 0 评论 -
算法力扣刷题记录 五十六【501.二叉搜索树中的众数】
求众数方法原创 2024-07-21 21:08:59 · 971 阅读 · 2 评论 -
算法力扣刷题记录 四十六【257. 二叉树的所有路径】
递归回溯。原创 2024-07-14 16:41:36 · 1073 阅读 · 0 评论 -
算法力扣刷题记录 四十八【513.找树左下角的值】
【513.找树左下角的值】:三十七【二叉树层序遍历】和四十三【最大、最小深度问题】原创 2024-07-15 16:25:43 · 1019 阅读 · 1 评论 -
算法力扣刷题 三十五【二叉树基础和递归遍历】
为二叉树基础理论建立大纲:种类、遍历方式、存储结构。递归算法学习。建立递归的模版,确定终止条件和逻辑;二叉树前、中、后序遍历实现。原创 2024-07-08 11:58:42 · 851 阅读 · 1 评论 -
算法力扣刷题记录 五十九【450.删除二叉搜索树中的节点】
删除节点,在左右子树不为空的情况,处理稍微复杂。原创 2024-07-25 12:55:52 · 1318 阅读 · 2 评论 -
算法力扣刷题记录 四十四【222.完全二叉树的节点个数】
【222.完全二叉树的节点个数】,结合满二叉树公式原创 2024-07-13 10:43:04 · 889 阅读 · 2 评论 -
算法力扣刷题记录 五十二【617.合并二叉树】
【617.合并二叉树】用到的知识点学习过,能够想到并应用即可。原创 2024-07-18 15:01:33 · 1331 阅读 · 0 评论 -
算法力扣刷题 三十六【二叉树迭代遍历】
迭代遍历(统一实现和非统一实现学习)原创 2024-07-08 17:24:02 · 1149 阅读 · 0 评论 -
算法力扣刷题记录 五十【106.从中序与后序遍历序列构造二叉树】和【105.从前序与中序遍历序列构造二叉树】
构造二叉树原创 2024-07-17 17:31:48 · 1122 阅读 · 0 评论 -
算法力扣刷题记录 四十五【110.平衡二叉树】
判断平衡二叉树:每个节点的左右子树高度差不超过1。递归和迭代实现原创 2024-07-13 12:21:28 · 1243 阅读 · 0 评论 -
算法力扣刷题记录 四十二【101. 对称二叉树、100.相同的树、572.另一个树的子树】
核心:同时遍历两个树,确定比较对象。进行递归实现。原创 2024-07-11 15:43:32 · 923 阅读 · 0 评论 -
算法力扣刷题记录 三十七【二叉树层序遍历】
二叉树层序遍历(广度搜索)的实现。原创 2024-07-09 12:00:50 · 829 阅读 · 0 评论 -
算法力扣刷题记录 四十【226.翻转二叉树】
翻转二叉树:遍历到每一个节点,交换左右孩子。基础还是遍历方式。选择一种遍历方式即可。原创 2024-07-10 16:36:06 · 610 阅读 · 0 评论 -
算法力扣刷题记录 六十【669. 修剪二叉搜索树】
修建=删除节点。原创 2024-07-26 11:49:55 · 1076 阅读 · 0 评论 -
算法力扣刷题记录 六十一【108.将有序数组转换为二叉搜索树】
记录 五十【106.从中序与后序遍历序列构造二叉树】和【105.从前序与中序遍历序列构造二叉树】同思路,用中间节点切分数组即可。保持循环不变量。原创 2024-07-27 12:52:34 · 896 阅读 · 0 评论 -
算法力扣刷题记录 五十四【98.验证二叉搜索树】
二叉搜索树中序遍历得到递增数组。原创 2024-07-20 12:40:41 · 892 阅读 · 0 评论 -
算法力扣刷题记录 三十九【二叉树层序遍历应用二】
二叉树层序遍历应用一和本文【二叉树层序遍历应用二】这些题统一是——一层一层往下走,按层的顺序即可完成。原创 2024-07-10 14:52:37 · 1035 阅读 · 0 评论 -
算法力扣刷题记录 三十八【二叉树的层次遍历应用一及二叉树构建】
前三点,利用层序遍历的模版,使用队列结构,遍历每层的练习题;最后,从0实现实现一个二叉树创建、销毁、定义。(欢迎指正,转载标明出处)原创 2024-07-09 17:59:49 · 702 阅读 · 0 评论