题目描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 递归同步判断 我们常用递归遍历树，这里要求树的结构、节点值一样，我们可以同步遍历两棵树，即遍历时保持节点对应，并判断。 实现： 迭代解法 适合用递归解决的，很多也可以用迭代 ...
分类：
其他好文 时间：
2020-05-14 01:45:15
阅读次数：
50
引用：https://bbs.csdn.net/topics/90443881 https://zhuanlan.zhihu.com/p/50085206 树是图的子集数有一个根节点，图没有 树是没有环的图（在图里面，环的路线是开始和结束都是一样的点）数可以递归遍历，图要看情况数有层次划分，图没有树 ...
分类：
其他好文 时间：
2020-05-12 09:29:30
阅读次数：
574
题目地址：https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p ...
分类：
编程语言 时间：
2020-05-10 19:24:17
阅读次数：
55
1. 递归实现 先序 中序 后序 2. 非递归 前序 中序 后序 ...
分类：
其他好文 时间：
2020-05-01 11:01:06
阅读次数：
50
一、题目说明 题目617. Merge Two Binary Trees，合并两个二叉树。难度是Easy！ 二、我的解答 这个题目，用递归解法非常简单，同二叉树的递归遍历。 性能如下： 三、优化措施 非递归算法就不写了。 ...
分类：
其他好文 时间：
2020-05-01 10:38:15
阅读次数：
57
``` import java.io.*; public class Test { public static void main(String[] args) throws IOException { File file = new File("/Users/mima000000/Desktop/... ...
分类：
Web程序 时间：
2020-04-30 15:40:34
阅读次数：
75
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：树结构，本能想到递归，判断是否为子结构，则需要递归每个节点，于是写一个判断是否是字数结构的函数，再对左右节点递归遍历。 这里有一个点，在判断是否为子结构的时候，结束条件有先后之分，应该先判断子 ...
分类：
其他好文 时间：
2020-04-17 20:18:40
阅读次数：
65
python的遍历在程序中很重要，详细了解一下遍历模式，可以应用于任务分发，数据的读写中。 python的 递归遍历目录： import osdef getAllDirRE(path, sp = ""): #得到当前目录下所有的文件 filesList = os.listdir(path) #处理每 ...
分类：
编程语言 时间：
2020-04-15 21:48:00
阅读次数：
101
题目简述 利用先序递归遍历算法创建二叉树并计算该二叉树度为2结点的个数 输入 接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。 输出 输出该用例对应的二叉树度为2的结点个数。 样例输入复制 ABCD###EF##G##H## 样例输出复制 3知识点：二叉树每个结点至 ...
分类：
其他好文 时间：
2020-04-12 14:12:31
阅读次数：
137
题目简述 利用先序递归遍历算法创建二叉树并计算该二叉树叶结点的个数。 输入 接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。 输出 输出对应的二叉树叶结点的个数。 样例输入复制 ABCD###EF##G### A##B## #A 样例输出复制 3Step One:先 ...
分类：
其他好文 时间：
2020-04-12 12:42:02
阅读次数：
147
