![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 55
是馨呀!
这个作者很懒,什么都没留下…
展开
-
最近公共祖先问题
这题让求二叉搜索树的最近公共祖先,而二叉搜索树的特点就是 左子树的所有节点都小于当前节点,右子树的所有节点都大于当前节点,并且每棵子树都具有上述特点,所以这题就好办了,从更节点开始遍历。这个题目可以用上面的揭发,也可以用更加简单的方法。原创 2022-12-01 11:31:43 · 95 阅读 · 0 评论 -
二叉树路径问题+递归+有关题目
顾名思义,就是从某一个节点(不一定是根节点),从上向下寻找路径,到某一个节点(不一定是叶节点)结束,具体题目如下:而继续细分的话还可以分成一般路径与给定和的路径。原创 2022-11-24 14:23:57 · 346 阅读 · 0 评论 -
101. 对称二叉树 JavaScript实现
题目链接如果一个树的左子树与右子树镜像对称,那么这个树是对称的。原创 2022-06-14 15:30:22 · 118 阅读 · 0 评论 -
111. 二叉树的最小深度 JavaScript实现
题目链接递归找左右子树的最小深度,然后选更小的.这里使用的是深度优先遍历,也可以使用层次遍历。与543.二叉树的直径相比:原创 2022-06-11 16:23:58 · 201 阅读 · 0 评论 -
98. 验证二叉搜索树 JavaScript实现
题目链接一个二叉搜索树的中序遍历是一个递增序列,所以只需要中序遍历这个二叉树,然后判断这个序列是否是递增序列即可。注意:1、二叉搜索树的定义是左子树所有节点小于中间节点,右子树所有节点大于中间节点。所以不能单纯的比较左节点小于中间节点,右节点大于中间节点就完事了。...原创 2022-06-09 14:28:04 · 150 阅读 · 0 评论 -
110. 平衡二叉树 JavaScript实现
110. 平衡二叉树题目链接一、自顶向下(暴力法)1、一棵树是平衡二叉树的条件是它的左右子树高度差不超过1,并且左右子树也是平衡二叉树2、这个定义里面涉及到高度计算的问题,所以需要另外设置函数。代码实现var isBalanced = function(root) { // 对于空节点的判断 if(!root) return true; // 一棵树是平衡二叉树的条件是它的左右子树高度差不超过1,并且左右子树也是平衡二叉树 if(Math.abs(depth(r原创 2022-05-27 20:55:32 · 165 阅读 · 0 评论 -
从遍历序列中构造二叉树有关题目
105. 从前序与中序遍历序列构造二叉树题目链接一、递归先序遍历的顺序是根节点,左子树,右子树。中序遍历的顺序是左子树,根节点,右子树。1、根据先序遍历得到根节点2、在中序遍历中找到根节点的位置,将其左子树和右子树找到3、在左子树和右子树上递归的进行二、代码实现 // 递归的建立二叉树,本身就写成一个递归函数var buildTree = function(preorder, inorder) { // 首先在先序里面找到根节点的值,并将这个值建立root节点 let te原创 2022-05-27 16:09:26 · 163 阅读 · 0 评论 -
104. 二叉树的最大深度 JavaScript实现
104. 二叉树的最大深度题目链接一、思想对二叉树进行层次遍历,用一个变量指控层数即可。二、代码实现var maxDepth = function(root) { if(!root) return 0; let queue = []; // 初始化队列 queue.push(root); // 控制层数 let level = 0; // 遍历二叉树,队列不为空 while(queue.length){ // 弹原创 2022-05-26 16:09:37 · 157 阅读 · 0 评论 -
岛屿问题 DFS解决
200.岛屿数量岛屿问题的详细解法一、DFSvar numIslands = function(grid) { const rowLen = grid.length const colLen = grid[0].length // 是否在网格中,超过网格的范围就不用遍历 // r是行坐标,c是纵坐标 function isInArea(r,c){ return r >= 0 && c >= 0 &原创 2022-05-03 12:29:04 · 380 阅读 · 0 评论 -
二叉树总结 + 各种遍历方式的实现 +有关题目
js 二叉树的深度(先序,中序,后序),广度(层次) leetcode原创 2022-04-19 22:16:52 · 238 阅读 · 0 评论