二叉树的遍历 题型 此类题做法 1.定义节点 2.构造二叉树{ a.边界条件 b.建立新节点root 存入根节点数据（由后序或先序 c. k 遍历中序，找到相等的值 d. 得出左子树个数（中序的 ） e.返回左子树根节点地址，返回右子树根节点地址，return root； 3.层次遍历{ a.创建队 ...
分类：
其他好文 时间：
2020-07-21 14:18:40
阅读次数：
61
(熟练！重要！)二叉搜索树 BST ##题目大意 判断给定序列是否是一个BST或镜像BST树的先序遍历序列，如果是则输出该树的后序遍历序列。 ##思路 根据给定序列创建BST树，求出它的先序遍历和镜像树的先序遍历（即原树遍历时按照根->右->左），与原序列比较。 ##AC代码 #define _CR ...
分类：
其他好文 时间：
2020-07-14 11:52:38
阅读次数：
62
一、二叉树的深度优先遍历 对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 那么深度遍历有重要的三种方法。这三种方式常被用于访问树的节点，它们之间的不同在于访问每个节点的次序不同。这三种遍历分别叫做先序遍历（preorder_t ...
分类：
编程语言 时间：
2020-07-04 01:10:49
阅读次数：
70
非递归解法 递归解法比较简单，是考察概念，放在文章末尾来说。 用递归方法能解决的问题都能用非递归方法来实现，因为递归方法无非就是用函数栈来保存信息，如果用自己申请的数据结构来代替函数栈，也可以实现一样的功能 步骤： 1.申请一个栈，将头节点head压入栈中 2.从stack中弹出结点，记为temp， ...
分类：
其他好文 时间：
2020-06-30 00:41:42
阅读次数：
57
线索二叉树（找前驱/后继） 建立线索的初衷就是为了在一个结点中能够更方便找到前驱结点和后继结点。 中序线索二叉树 先序线索二叉树 后序线索二叉树 中序线索二叉树找中序后继 //找到以p为跟的子树中，第一个被中序遍历的结点 ThreadNode *Firstnode(ThreadNode *p){ / ...
分类：
其他好文 时间：
2020-06-28 12:47:39
阅读次数：
107
public TreeNode recoverFromPreorder(String S) { Stack<TreeNode> path = new Stack<>(); //构建好栈 //定义一个变量来遍历S int i = 0; //定义一个int变量来确定节点的层数 //先将S转换成char[ ...
分类：
其他好文 时间：
2020-06-20 18:21:29
阅读次数：
42
题目描述 我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处，我们输出 D 条短划线（其中 D 是该节点的深度），然后输出该节点的值。（如果节点的深度为 D，则其直接子节点的深度为 D + 1。根节点的深度为 0）。 如果节点只有一个子节点，那么保证该子节点为左子节点。 给 ...
分类：
其他好文 时间：
2020-06-18 23:20:51
阅读次数：
98
客观题： 1、已知无向图 G 如下所示，使用克鲁斯卡尔（Kruskal）算法求图 G 的最小生成树，加入到最小生成树中的边依次是： A、(b,f), (b,d), (a,e), (c,e), (b,e) B、(b,f), (b,d), (b,e), (a,e), (c,e) C、(a,e), (b, ...
分类：
其他好文 时间：
2020-06-18 21:33:29
阅读次数：
452
1028. 从先序遍历还原二叉树 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/recover-a-tree-from-preorder-traversal 题目 我们从二叉树的根节点 root 开始进行深度优先搜索。 在遍历中的每个节点处，我们 ...
分类：
编程语言 时间：
2020-06-18 19:42:50
阅读次数：
59
1028. 从先序遍历还原二叉树 题目分析 这个题其实跟我们之前序列化二叉树的题有点类似，这个题的难点在于怎么把对应的层次节点的父节点找出来，说实话想的有点久。 因为树的问题一般都是递归解决，所以我这次也是用了递归的方法。 具体来说就是 字符串的第一次出现的数字必定为当前树的根节点，因为他是前序遍历 ...
分类：
其他好文 时间：
2020-06-18 10:38:22
阅读次数：
57
