题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 思路步骤： 1.确定根节点root；2.遍历序列（除去root结点），找到第一个大于root的位置，则该位置左边为左子树，右边为右子树；3.遍历 ...
分类：
其他好文 时间：
2020-04-03 12:07:23
阅读次数：
64
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-04-02 19:58:42
阅读次数：
112
1、官网下载Mysql压缩包 2、解压到你要想安装的目录下 3、把Mysql的bin目录添加到系统和用户变量环境的path中 4、在Mysql目录下新建配置文件my.ini。用记事本编辑好再改后序，文本内容如下： [mysqld] # 设置3306端口 port=3306 # 自定义设置mysql的 ...
分类：
数据库 时间：
2020-03-31 23:14:29
阅读次数：
152
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 #define MAXTSIZE 100; //二叉树的最大结点数 5 typedef char TElemType; 6 7 typedef struct BiTNode 8 { 9 TElemType da ...
分类：
其他好文 时间：
2020-03-30 19:47:40
阅读次数：
50
高级树、AVL 树和红黑树 二叉树遍历 Pre order/In order/Post orde 1. 前序(Pre order)：根 左 右 2. 中序(In order)：左 根 右 3. 后序(Post order)：左 右 根 示例代码 二叉搜索树 Binary Search Tree 二叉 ...
分类：
其他好文 时间：
2020-03-29 01:24:53
阅读次数：
83
Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 Input 两行，每行一个字符串，分别表示中序和后序排列 Output 一个字符串，表示所求先序排列 Sample Input BADC BDCA Sample Output ...
分类：
其他好文 时间：
2020-03-28 18:08:30
阅读次数：
453
二叉树遍历 1.前序遍历（Pre order Traversal） 2.中序遍历（In order Traversal） 3.后序遍历（Post order Traversal） 逆推重建二叉树 前序遍历序列+中序遍历序列 1. 获取前序遍历序列第一个元素A，该元素是二叉树根结点中保存的关键字。 2 ...
分类：
其他好文 时间：
2020-03-27 19:47:27
阅读次数：
87
树遍历： 根节点=D=Degree 左节点=L=Left 右节点=R=Right 1.前序遍历（DLR） 2.中序遍历(LDR) 3.后序遍历(LRD) 4.层次遍历(一层一层的遍历) 前三种遍历均可用递归或者非递归的方式来遍历。 层次遍历可以设一个队列，把元素放在队列里，每次输出队头元素。 图遍历 ...
分类：
其他好文 时间：
2020-03-23 18:40:30
阅读次数：
84
1 //前序 2 void preOrderUnRecur(ListNode* head) 3 { 4 cout << "pre-order: "; 5 if (head != NULL) 6 { 7 stack<ListNode*> Stack; 8 Stack.push(head); 9 10 ...
分类：
其他好文 时间：
2020-03-23 16:49:34
阅读次数：
47
题目描述 有一个长度为 $n$ 的序列，初始时序列中的数全为 $2^{31} 1$。 有 $m$ 次操作，第 $i$ 次操作为将序列中第 $a_i$ 个数修改为 $b_i$。 记第 $i$ 次操作后序列中的最小值为 $s_i$，你需要输出 $\sum\limits_{i=1}^m s_i\times ...
分类：
其他好文 时间：
2020-03-21 23:27:55
阅读次数：
87
