树
https://motongxue.gitee.io/
Motongxue
这个作者很懒,什么都没留下…
展开
-
LeetCode 力扣 101. 对称二叉树 symmetric tree DFS
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录101. 对称二叉树进阶:分析提交结果101. 对称二叉树给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1原创 2020-09-23 11:55:26 · 113 阅读 · 0 评论 -
LeetCode 力扣 538. 把二叉搜索树转换为累加树 convertBstToGreaterTree538树
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录538. 把二叉搜索树转换为累加树题目描述例如注意分析忽略二叉搜索树条件利用搜索树条件提交结果在这里插入图片描述538. 把二叉搜索树转换为累加树题目描述给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如输入:原创 2020-09-21 20:39:51 · 202 阅读 · 0 评论 -
LeetCode 力扣 404. 左叶子之和 sumOfLeftLeaves 递归 DFS
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录404. 左叶子之和示例:分析提交结果404. 左叶子之和计算给定二叉树的所有左叶子之和。示例: 3 / \ 9 20 / \ 15 7在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24分析深度优先遍历二叉树,由于需要判断该节点是左孩子还是右孩子,所以采用fPath来标记原创 2020-09-19 23:38:02 · 165 阅读 · 0 评论 -
LeetCode 力扣 145. 二叉树的后序遍历 binary tree postorder traversal
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录145. 二叉树的后序遍历题目描述示例:进阶分析递归版迭代版提交结果145. 二叉树的后序遍历题目描述给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶递归算法很简单,你可以通过迭代算法完成吗?分析递归原创 2020-08-23 23:49:20 · 120 阅读 · 0 评论 -
LeetCode 力扣 111. 二叉树的最小深度 minimum depth of binary tree
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录111. 二叉树的最小深度题目描述示例:分析代码提交结果111. 二叉树的最小深度题目描述给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20原创 2020-08-21 23:54:17 · 164 阅读 · 0 评论 -
LeetCode 力扣 109. 有序链表转换二叉搜索树 convert sorted list to binary search tree
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录109. 有序链表转换二叉搜索树题目描述示例:1,快慢指针2. 数组方式提交结果链表快慢指针109. 有序链表转换二叉搜索树题目描述给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表: [-10,原创 2020-08-18 23:28:07 · 175 阅读 · 0 评论 -
LeetCode 力扣 110. 平衡二叉树 balanced binary tree
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录110. 平衡二叉树题目描述示例示例 1:示例 2:分析代码实现提交结果110. 平衡二叉树题目描述给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例示例 1:给定二叉树 [3,9,20,null,null,15,7] 3原创 2020-08-17 23:23:26 · 140 阅读 · 0 评论 -
LeetCode 力扣 99. 恢复二叉搜索树 recoverTree
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录99. 恢复二叉搜索树示例 1:示例 2:进阶:分析朴素二叉树定义方法分析代码实现栈思路分析复杂度分析代码实现提交结果在这里插入图片描述99. 恢复二叉搜索树二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。示例 1:输入: [1,3,null,null,2] 1 / 3 \ 2原创 2020-08-08 23:33:49 · 219 阅读 · 0 评论 -
LeetCode 力扣 100. 相同的树 isSameTree 简单二叉树递归
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录100. 相同的树题目描述输入样例分析提交代码提交结果100. 相同的树题目描述给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。输入样例示例 1:输入: 1 1 / \ / \ 2原创 2020-08-07 16:48:36 · 203 阅读 · 1 评论 -
LeetCode 力扣 337. 打家劫舍 III rob 树形动态规划DP
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录337. 打家劫舍 III题目描述样例分析提交结果在这里插入图片描述337. 打家劫舍 III题目描述在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一原创 2020-08-05 23:10:26 · 261 阅读 · 0 评论 -
LeetCode 力扣 104. 二叉树的最大深度 maxDepth
大家觉得写还可以,可以点赞、收藏、关注一下吧!也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn文章目录104. 二叉树的最大深度说明:示例:代码运行结果在这里插入图片描述104. 二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20原创 2020-07-28 14:07:55 · 487 阅读 · 0 评论 -
图解!后序和中序遍历创建二叉树
后序和中序遍历创建二叉树核心思路:由后序确定根,由中序遍历确定左、右子树假定给出中序遍历:DBEGACHFI后序遍历:DGEBHIFCA那么我们由后序遍历可以知道这个二叉树的根为A(后序遍历的最后一个点肯定为这个二叉树的根)由中序遍历得知DBEG A CHFI,A的左子树为DBEG,右子树为CHFI那么问题是不是由中序遍历:DBEGACHFI后序遍历:DGEBHIFCA转化为中序遍历:DBEG后序遍历:DGEB中序遍历:CHFI后序遍历:HIFC原创 2020-05-15 14:27:47 · 5097 阅读 · 2 评论 -
树 超基础二叉树知识
编写一个程序,实现二叉树的基本运算,具体要求如下:括号表示法读入数据括号表示法输出该树输入一个结点的值,输出该结点的左,右孩子的值(要能测试错误数据)输出该二叉树的高度输出该二叉树结点的个数输出该二叉树双分支结点的个数输出该二叉树单分支结点的个数输出该二叉树叶子结点的个数输出该二叉树的宽度(宽度为每层结点数的最大值)任意给定该二叉树的两个结点,输出它们的最近的公共祖先销毁该二叉树运行结果:-1.变量定义#include <bits/stdc++.h>us原创 2020-05-12 19:38:02 · 793 阅读 · 0 评论