摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

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

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共28篇）

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

题目的主要信息：给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径路径定义为从树的根结点开始往下一直到叶子结点所经过的结点路径只能从父节点到子节点，不能从子节点到父节点要求：空间复杂度 O(n)O(n)O(n)，时间复杂度 O(n)O(n...

C++ dfs 栈递归二叉树

2021-12-04

0 359

题解 | #把二叉树打印成多行# 来自专栏

题目主要信息：将一棵n个节点的二叉树按照从上到下按层的方式打印，每层按照从左到右的顺序输出。思路：题目要求将二叉树按行打印，即按层打印，其中每层分开。不难想到，要使用层次遍历，但是难点在于如何每层分开存储，从哪里知晓分开的时机？在层次遍历的时候，我们通常会借助队列（queue）,事实上，队列中...

C++ 递归队列二叉树

2021-12-01

0 336

题解 | #判断是不是平衡二叉树# 来自专栏

题目主要信息：判断给出的二叉树是否是平衡二叉树思路判断某二叉树是否为平衡二叉树，就需要判断任意一结点两边子树深度相差是否绝对值大于1，同时它的子树也符合平衡二叉树的规则。则可以相当将问题不断分成子问题，使用递归。方法一：递归判断+递归计算深度具体做法：写两个函数，一个递归遍历二叉树所有...

Python3 递归二叉树

2021-11-30

0 340

题解 | #树的子结构# 来自专栏

题目的主要信息：给定两棵二叉树的层次遍历序列判断二叉树B是否为A树的子树我们约定空树不是任意一个树的子结构方法一：两层先序遍历具体做法：对A树的每个结点递归先序遍历，寻找是否有这样的子树，而寻找是否有子树的时候也是用递归，但这次是A树与B树同步先序遍历，遍历完一个B树或者有不相等的结...

C++ 二叉树队列层次遍历先序遍历

2021-10-01

0 351

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

题目的主要信息：根据二叉树的前序遍历序列和中序遍历序列，重建该二叉树，并返回根节点两个遍历都没有重复的元素方法一：递归具体做法：对于二叉树的前序遍历，我们知道序列的第一个元素必定是根节点的值，因为序列没有重复的元素，因此中序遍历中可以找到相同的这个元素，而我们又知道中序遍历中根节点将二叉...

C++ 二叉树栈递归

2021-09-29

0 383

题解 | #Tree V# 来自专栏

题目的主要信息：一棵n个节点的完全二叉树，其dfs正序遍历（先左后右dfs）序列记录在a数组中还原这棵树并返回加密后的答案，加密方式为这棵树的所有边的两个端点权值进行异或运算，然后全部相加完全二叉树：若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k...

C++ dfs 完全二叉树二叉树

2021-09-17

0 424

题解 | #魔力转圈圈# 来自专栏

思路：题目的主要信息：一个二叉树根节点为1，l与r分别记录树的左右子节点，其中第个对应节点为的左右子节点 k数组中记录将要旋转的节点，旋转的时候将其所有子树及其子节点都交换位置最后输出的数组为二叉树的中序遍历 0表示空节点方法一：递归具体做法：利用递归的思想，遍历每一个要旋转的节点，将其...

二叉树递归中序遍历非递归栈旋转

2021-08-08

0 517

题解 | #平衡二叉树# 来自专栏

思路：平衡二叉树的性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。判断某二叉树是否为平衡二叉树，就需要判断任意一结点两边子树深度相差是否绝对值大于1，同时它的子树也符合平衡二叉树的规则。则可以相当将问题不断分成子问题，使用递归。方法一：自顶向下考...

递归平衡二叉树二叉树

2021-07-27

0 450

题解 | #二叉树的镜像# 来自专栏

思路：题目的主要信息：将二叉树镜像，即将其所有左右子树交换我们可以考虑自底向上依次交换二叉树的左右结点。方法一：递归具体做法：采用递归的方法，首先深入到二叉树的叶子结点，交换其左右，然后依次往上交换。 class Solution { public: TreeNode* Mirr...

递归栈二叉树镜像遍历

2021-07-27

0 455

题解 | #树的子结构# 来自专栏

思路：题目的主要信息：给定两棵二叉树树的层次遍历序列判断二叉树B是否为A树的子树约定空树不是任意一个树的子结构方法一：两层先序遍历具体做法：对A树的每个结点递归遍历（先序），寻找是否有这样的子树，而寻找是否有子树的时候也是用递归，但这次是A树与B树同步先序遍历，遍历完一个B树或者有不相...

二叉树子树 dfs 先序遍历中序遍历

2021-07-27

0 471