摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共28篇）

题解 | #求二叉树的层序遍历# 来自专栏

题目的主要信息：将给定二叉树按行从上到下、从左到右的顺序输出输出到一个二维数组中，数组中每行就是二叉树的一层方法一：非递归（推荐使用）具体做法：二叉树的层次遍历就是按照从上到下每行，然后每行中从左到右依次遍历，得到的二叉树的元素值。对于层次遍历，我们通常会使用队列来辅助：因为队列是一...

C++ Java 递归队列二叉树

2022-03-09

0 511

题解 | #对称的二叉树# 来自专栏

题目的主要信息：判断一棵二叉树是否是镜像，即判断二叉树是否是轴对称图形轴对称：非轴对称：方法一：递归具体做法：前序遍历的时候我们采用的是“根左右”的遍历次序，如果这棵二叉树是对称的，即相应的左右节点交换位置完全没有问题，那我们是不是可以尝试“根右左”遍历，按照轴对称图像的性质，这...

C++ 二叉树递归队列

2022-02-25

0 653

题解 | #二叉树的最大深度# 来自专栏

题目的主要信息：给定一棵二叉树的根节点，求这棵树的最大深度深度是指树的根节点到任一叶子节点路径上节点的数量最大深度是所有叶子节点的深度的最大值叶子节点是指没有子节点的节点方法一：递归具体做法：最大深度是所有叶子节点的深度的最大值，深度是指树的根节点到任一叶子节点路径上节点的数量，因...

C++ 递归队列二叉树

2022-02-25

0 516

题解 | #二叉树的后序遍历# 来自专栏

题目的主要信息：给定一颗二叉树的根节点，输出其后序遍历的结果方法一：递归具体做法：什么是二叉树的后续遍历，简单来说就是“左右根”，展开来说就是优先访问根节点的左子树的全部节点，然后再访问根节点的右子树的全部节点，最后再访问根节点。对于每棵子树的访问也按照这个逻辑，因此叫做“左右根”的顺序...

C++ 二叉树递归栈

2022-02-25

2 533

题解 | #二叉树的中序遍历# 来自专栏

题目的主要信息：给定一颗二叉树的根节点，输出其前序遍历的结果方法一：递归具体做法：什么是二叉树的中序遍历，简单来说就是“左根右”，展开来说就是对于一棵二叉树，我们优先访问它的左子树，等到左子树全部节点都访问完毕，再访问根节点，最后访问右子树。同时访问子树的时候，顺序也与访问整棵树相同。 ...

C++ 二叉树递归栈

2022-02-25

0 515

题解 | #二叉树的前序遍历# 来自专栏

题目的主要信息：给定一颗二叉树的根节点，输出其前序遍历的结果方法一：递归具体做法：什么是二叉树的前序遍历？简单来说就是“根左右”，展开来说就是对于一颗二叉树优先访问其根节点，然后访问它的左子树，等左子树全部访问完了再访问其右子树，而对于子树也按照之前的访问方式，直到到达叶子节点。从上述...

C++ 二叉树递归栈

2022-02-25

1 782

数组题目技巧总结（五）来自专栏

数组题目介绍数组是最基本的数据结构，题目设计范围广泛，可以是操作原数组、查找、排序等，也可以和贪心算法、动态规划、递归、二分法等算法结合，还可以和哈希表、二叉树等数据结构结合。本篇总结主要介绍数组与其他数据结构结合的问题。问题类型与技巧数组与哈希表的问题最常见的数组与哈希表结合就是使用哈...

数组哈希表二叉树

2022-02-06

0 432

题解 | #重建二叉树# 来自专栏

题目主要信息: 给定一个二叉树的前序遍历数组和中序遍历数组，要求还原该二叉树，并返回其头结点二叉树中没有重复的结点值具体思路: 首先我们分析一下两个遍历数组的特点：对于二叉树的前序遍历，我们知道序列的第一个元素必定是根结点的值，因为序列没有重复的元素，因此中序遍历中可以找到相同的这个元素，而...

C++ 栈二叉树

2022-02-05

0 387

题解 | #在二叉树中找到两个节点的最近公共祖先# 来自专栏

题目的主要信息：给定一棵二叉树以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点二叉树非空，且每个节点值均不同方法一：路径比较法具体做法：利用dfs求得根节点到两个目标节点的路径，然后遍历两条路径依次比较，找到两条路径第一个不相同的节点即是...

C++ 递归 dfs 二叉树

2021-12-04

0 456

题解 | #二叉树中和为某一值的路径(三)# 来自专栏

题目的主要信息：给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点，如下图所示：方法一：两次dfs 具体做法：可以使用两次dfs解决，第一次dfs遍历二叉树每个结...

C++ 哈希表 dfs 二叉树

2021-12-04

23 1145