摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共5篇）

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

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

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

2021-10-01

0 351

题解 | #输出二叉树的右视图# 来自专栏

思路：题目的主要信息：利用二叉树中序遍历结果及先序遍历结果构建一棵二叉树打印二叉树的右视图，即二叉树每层最右边的结点元素节点值互不相同可以发现解这道题，我们有两个步骤：建树打印右视图首先建树方面，先序遍历是根左右的顺序，中序遍历是左根右的顺序，因为节点值互不相同，我们可以根据...

二叉树右视图递归 dfs 层次遍历建树栈

2021-07-24

15 3625

题解 | #合并二叉树# 来自专栏

思路：题目的主要信息：合并（相加）二叉树位置相同的结点缺少的结点用另一棵树来补，若都缺则返回NULL 方法一：递归先序遍历同时先序遍历两棵树即可完成。具体做法：首先判断t1与t2是否为空，若为则用另一个代替，若都为空，返回的值也是空。然后依据先序遍历的特点，根左右的顺序递归访问。 c...

二叉树层次遍历先序遍历递归队列合并二叉树

2021-07-21

0 583

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

思路：题目要求将二叉树按行打印，即按层打印，其中每层分开。不难想到，要使用层次遍历，但是难点在于如何每层分开存储，从哪里知晓分开的时机？在层次遍历的时候，我们通常会借助队列（queue）,事实上，队列中的值大有玄机，让我们一起来看看：当根节点进入队列时，队列长度为1，第一层结点数也为1 若是根...

二叉树层次遍历队列递归非递归

2021-07-15

0 580

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树# 来自专栏

思路：关于搜索二叉树的知识：搜索二叉树左子树上所有值小于根节点，右子树上所有值大于根节点，中序遍历后得到的是一个递增序列。关于完全二叉树的知识：完全二叉树叶节点只能出现在最下层和次下层，并且最下面一层的节点都集中在该层最左边的若干位置的二叉树，出现叶子节点以后的节点都是叶子。由此，可用二叉树...

二叉搜索树完全二叉树中序遍历层次遍历队列递归栈

2021-07-14

4 938