二叉搜索树的第k大节点 递归法 中序遍历的二叉搜索树序列为单调递增的序列，将中序遍历的结果放到vector中，第k大的数为v.size() k位置的数 迭代法 ...
分类：
其他好文 时间：
2020-04-12 00:02:47
阅读次数：
91
94. 二叉树的中序遍历 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] /** * Definition for a binary tree node. * public class TreeNode { * int va ...
分类：
其他好文 时间：
2020-04-11 23:54:51
阅读次数：
73
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-11 20:36:05
阅读次数：
66
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-11 18:56:31
阅读次数：
87
平衡二叉搜索树 二叉搜索树的问题： 添加：若从小到大添加元素，那么二叉搜索树将退化成链表 删除：删除节点时也可能会导致二叉搜索树退化成链表 平衡（Banlance） 平衡：当节点数量固定时，左右子树的高度越接近，这棵二叉树就越平衡（高度越低） 最理想的状态就是像完全二叉树、满二叉树那样，高度是最小的 ...
分类：
其他好文 时间：
2020-04-11 00:32:57
阅读次数：
70
"题面" 给定树的节点数n和d，构造一颗二叉树，使所有节点的的深度和为d 容易得出n个节点的二叉树每个节点深度的总和最大为n (n 1)/2，最小值为满二叉树的情况 于是就可以愉快地判断答案是否存在啦，然后还得构造出一个合法的答案qwq 我的方法是先弄成一条链再进行调整 反正数据不大，不如简单点每次 ...
分类：
其他好文 时间：
2020-04-10 00:25:58
阅读次数：
62
只要这个菜鸡还没退役就会持续更新~~~ "CF1311E Construct the Binary Tree" "CF1296F Berland Beauty" "CF23C Oranges and Apples" "Codeforces Round 615 (Div. 3) (CF1294D、E、 ...
分类：
其他好文 时间：
2020-04-10 00:14:46
阅读次数：
263
CanChen ggchen@mail.ustc.edu.cn Max Consecutive Ones II Given a binary array, find the maximum number of consecutive 1s in this array if you can flip ...
分类：
其他好文 时间：
2020-04-10 00:08:30
阅读次数：
81
使用Sublime text 3，并安装了Emment插件，结果使用的时候报了please wait a bit while pyV8 binary is being downloaded 解决方法：去gihub下载 PyV8,连接地址：https://github.com/emmetio/pyv8 ...
分类：
其他好文 时间：
2020-04-09 00:12:22
阅读次数：
63
二叉树的镜像 递归法 递归的先序遍历二叉树，交换每个节点的左右子节点，即可生成二叉树的镜像 辅助栈/队列 利用栈或队列遍历树的所有节点，交换每个节点的左右子节点 ...
分类：
其他好文 时间：
2020-04-08 20:42:11
阅读次数：
60
