代码随想录算法训练营第二十天 | LeetCode 530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先
1. LeetCode 530. 二叉搜索树的最小绝对差1.1 思路因为是二叉搜索树,按照中序遍历是一个有序序列,此时相邻的两个节点的值就是最小绝对差我们用双指针,一个指向前面pre一个紧跟后面root,用result记录root.val-pre.val的差的最小值。result和pre记录为全局变量递归函数的参数和返回值:返...
代码随想录算法训练营第十九天 | LeetCode 654. 最大二叉树、617. 合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树
代码随想录算法训练营第十九天 | LeetCode 654. 最大二叉树、617. 合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树文章链接:代码随想录最大二叉树 代码随想录合并二叉树 代码随想录二叉搜索树中的搜索 &nbs...
代码随想录算法训练营第十八天 | 力扣 513. 找树左下角的值、112. 路径总和、113. 路径总和 II、106. 从中序与后序遍历序列构造二叉树、105. 从前序与中序遍历序列构造二叉树
1. LeetCode 513. 找树左下角的值1.1 思路运用迭代法层序遍历很简单,就最后一层第一个。以下讲解递归法在这题只要我们求深度最大的叶子节点,就一定是在最后一行。那么问题是最后一行怎么求第一个元素呢?这题前中后序都是可以的,“根左右”、“左根右”、“左右根”,因为这题没有“根节点”的处理逻辑的,只需...
代码随想录算法训练营第十七天 | LeetCode 110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和
1. LeetCode 110. 平衡二叉树1.1 思路平衡二叉树:任何节点的左右子树的高度差小于等于1二叉树节点的深度:指从根节点到该节点的最长简单路径边的条数。求深度按道理应该是前序遍历二叉树节点的高度:指从该节点到叶子节点的最长简单路径边的条数。求高度按道理应该是后序遍历递归函数的参数和返回值:返回值是高度,参数是Tre...
代码随想录算法训练营第十五天 | LeetCode 104. 二叉树的最大深度、559. N 叉树的最大深度、111.二叉树的最小深度、222. 完全二叉树的节点个数
1. LeetCode 104. 二叉树的最大深度 559. N 叉树的最大深度1.1 思路区别深度和高度:深度是二叉树任意一个节点到跟根节点的距离(从1还是0开始取决于题意);高度是二叉树任意一个节点到叶子节点的距离(从1还是0开始取决于题意)求高度应该用后序遍历,因为我们自己数高度时是从下往上的...
代码随想录算法训练营第十四天 | LeetCode 102. 二叉树的层序遍历、LeetCode 226. 翻转二叉树、LeetCode 101. 对称二叉树
1. LeetCode 102. 二叉树的层序遍历1.1 思路二叉树的层序遍历就相当于图论里的广度优先搜索,之前的递归遍历就相当于图论里的深度优先搜索只依赖二叉树的结构本身是无法做到层序遍历的,因此需要借助一个队列的数据结构首先将根节点放入,每一层要记录当时队列的长度,这个长度就相当于这层有几个元素,然后根据这个长度把每一层的...
代码随想录算法训练营第十三天 | LeetCode 144. 二叉树的前序遍历、LeetCode 145. 二叉树的后序遍历、LeetCode 94. 二叉树的中序遍历
1. 二叉树理论基础1.1 树型结构概念树是一种非线性 的数据结构,它是由 n ( n>=0 )个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:有一个特殊的结点,称为根结点,根结点没有前驱结点...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
算法更多二叉树相关
智能引擎技术
AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。
+关注