递归实现结构很好记，上来写两递归，递归左子树，递归右子树。 前序遍历，访问节点（打印节点）在两个递归前面——中、左、右； 中序遍历，访问放递归中间——左中右； 后序遍历，先两递归，最后才访问——左、中、右。 1）先序遍历void preorder(BiTree T){ if (T != NULL) ...
分类：
其他好文 时间：
2020-05-14 15:51:55
阅读次数：
66
先序遍历方法以及后序遍历方法分别解决，打印出二叉树中节点值的和为输入整数sum的所有路径。 ...
分类：
编程语言 时间：
2020-05-10 13:00:14
阅读次数：
58
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 分析： 根据先序遍历序列第一个节点确定根节点。 根据根节 ...
分类：
其他好文 时间：
2020-05-10 11:01:30
阅读次数：
69
142题—148题 知识点： 二叉搜索树：一棵空树或者左子树小于根节点，右子树大于根节点的树 先序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树->右子树->根节点 142.合法二叉搜索树 题目链接 来源：力扣（LeetCode）链接：https://lee ...
分类：
其他好文 时间：
2020-05-08 00:26:25
阅读次数：
82
题目: 解法： 方法一：先序遍历 1 class Solution { 2 public boolean isSubtree(TreeNode s, TreeNode t) { 3 String tree1 = preOrder(s, true); 4 String tree2 = preOrder ...
分类：
其他好文 时间：
2020-05-03 15:01:16
阅读次数：
50
/** * * 【问题】 * 二叉树的反序列化 * 通过文件内容重建原来的二叉树 * 【解析】 * 把结果字符串str变成字符串类型的数组，记为values, 数组代表一棵二叉树先序遍历 * 的节点顺序。例如， str= "l2!3!#!#!#!中,生成的values为["12","3","#"," ...
分类：
其他好文 时间：
2020-04-24 13:12:51
阅读次数：
73
先序遍历构造二叉搜索树。题目即是题意，例子， Input: [8,5,1,7,10,12] Output: [8,5,10,1,7,null,12] 这个题可以迭代或递归都可以做，我这里暂时先给出递归的做法。因为是BST所以会简单很多，首先input的首个元素是树的根节点，接着写一个helper函数 ...
分类：
其他好文 时间：
2020-04-21 09:34:03
阅读次数：
63
dfs序就是一棵树在dfs遍历时组成的节点序列.（先序遍历差不多），dfs序把一棵树进行区间化 出入的区间就是它掌控的子树，出入分别即为in[x],out[x],in[x]为结点x进入时的时间戳，out[x]为结点x出去时的时间戳 比如上图子树，dfs序为，A B E E F K K F B C G ...
分类：
其他好文 时间：
2020-04-17 23:38:07
阅读次数：
86
求二叉树的先序遍历 Description 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历 Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的中序遍历序列，第二个字符串表示二叉树的后序遍历序列。 ...
分类：
其他好文 时间：
2020-04-17 20:29:25
阅读次数：
90
题目简述 利用先序递归遍历算法创建二叉树并计算该二叉树度为2结点的个数 输入 接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。 输出 输出该用例对应的二叉树度为2的结点个数。 样例输入复制 ABCD###EF##G##H## 样例输出复制 3知识点：二叉树每个结点至 ...
分类：
其他好文 时间：
2020-04-12 14:12:31
阅读次数：
137
