摸鱼学大师

题解

未归档(8)

/ 注册

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

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

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

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

2021-10-01

0 351

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

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

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

2021-07-27

0 471

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

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

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

2021-07-21

0 583

题解 | #序列化二叉树# 来自专栏

思路：序列化二叉树即找一种顺序存储二叉树的结点，并以相同的方式能够读取序列重新构建。换种说法，就是遍历二叉树，记录每个结点，再以同样的方式遍历就可以还原二叉树。遍历的方法有四种：先序遍历、中序遍历、后序遍历、层次遍历，理论上只要以相同的方式序列化或者反序列化，都可以解题。方法一：先序遍历 ...

二叉树先序遍历序列化反序列化 char数组

2021-07-15

0 519