二叉搜索里左子树的值都小于根节点的值，右子树的值都大于根节点的值，如果按从小到大顺序排的话，顺序是跟中序遍历一致的，首先想到的思路是对树进行中序遍历，用一个vector把每个节点都存起来，然后将每个节点双向连接起来，但显然并不是出题者想看到的方法。于是开始往递归的方向想，首先想到的是将根节点左边与左 ...
分类：
其他好文 时间：
2021-05-24 16:37:01
阅读次数：
0
import java.util.LinkedList; import java.util.Scanner; class TreeNode{ char val; TreeNode leftchild; TreeNode rightchild; int flag;//用于后续非递归 } public ...
分类：
其他好文 时间：
2021-05-24 15:37:05
阅读次数：
0
1.源程序：输入给编译器的其实就是字符串 2.词法分析：预处理：删除无用的空白字符、回车符及其他非实质性字符和注释 3.语法分析：根据语言的语法规则（由单词/符号构成语法成分的规则），将单词/符号序 列分解成各类语法成分，如表达式、语句、函数和程序等。语法树、中序遍历。 4.语义分析：语法正确的程序 ...
分类：
其他好文 时间：
2021-05-24 07:44:42
阅读次数：
0
概念 一棵二叉树由根结点、左子树和右子树三部分组成，若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树，则二叉树的遍历方式有 6 种：DLR、DRL、LDR、LRD、RDL、RLD。由于先遍历左子树和先遍历右子树在算法设计上没有本质区别，所以，只讨论三种方式： DLR--前序遍历（根在前 ...
分类：
其他好文 时间：
2021-05-24 07:30:52
阅读次数：
0
1 透视图 Insert pivotTable— 如上图，将 序号作为透视图表的行，标记作为列，count of 成绩作为表值： 结果： 第一行第三列种的2表示，在原始数据表中序号为1且标记为c对应的成绩列的单元格有2个（跟成绩的具体指没有关系）。如果将sum of 成绩 作为透视图的表值： 第一行 ...
分类：
其他好文 时间：
2021-05-24 03:27:36
阅读次数：
0
#include<iostream> #include<cstring> #include<string> #include<stdio.h> using namespace std; void print(int n,char *x,char *y) { if(n<=0) return; int ...
分类：
其他好文 时间：
2021-05-23 23:32:39
阅读次数：
0
二叉搜索树 二叉搜索树满足这样的性质： 每个节点 x 有一个键值。 节点 x 的键值大于等于左子树的任意节点 y 的键值. 节点 x 的键值小于等于右子树的任意节点 z 的键值. 二叉搜索树的表达 struct Node{ int key; Node*parent ; Node*left; Node ...
分类：
其他好文 时间：
2021-05-23 23:08:30
阅读次数：
0
树和二叉树的思维导图 重要概念： (1)树的顺序存储结构：对于一颗树所有节点按照层序自顶向下，同一层自左向右。 （2）二叉树是一个有限的结点集合，这个集合或者为空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 先序、中序和后序遍历递归算法 (1)代码如下 void PreOrder ...
分类：
其他好文 时间：
2021-05-03 12:09:36
阅读次数：
0
#树与二叉树的思维导图： ##重要概念： 树是由n(n>=1)个结点（或元素）组成的有限集合 二叉树是一个有限的结点集合，这个集合或者为空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 ###二叉树的遍历： 先序遍历： (1)访问根结点； (2)先序遍历左子树； (3)先序遍历右子 ...
分类：
其他好文 时间：
2021-05-03 12:00:00
阅读次数：
0
根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 来源：力扣（LeetCode）链 ...
分类：
其他好文 时间：
2021-04-29 11:43:45
阅读次数：
0
