给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ /** * Definition for a binary tree nod ...
分类：
其他好文 时间：
2021-04-13 12:43:51
阅读次数：
0
1. 翻转二叉树：https://leetcode-cn.com/problems/invert-binary-tree/ 2. 二叉树展开为链表，关键在于找到递归部分：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-li ...
分类：
其他好文 时间：
2021-04-13 12:42:14
阅读次数：
0
比如外存中有100G的字符串文件，1G的内存，对字符串进行排序操作。 1.首先将100G的内容分成若干个小部分，每个部分不超过500MB。分别读取这些小部分进行排序，然后写入到外存中。这样就得到了若干个已经排好序的小部分。 2.多路归并排序，(相对二路归并而言）。对于k个已经排好序的小部分，每次取出 ...
分类：
编程语言 时间：
2021-04-13 12:30:46
阅读次数：
0
利用上一题求深度的做法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = ...
分类：
其他好文 时间：
2021-04-13 12:05:30
阅读次数：
0
二叉树本身是一种递归的数据类型，二叉树的许多操作离不开递归。非递归遍历包括结点入栈，先访问右子树，再访问根节点，访问左子树，先序和后序的非递归算法有待调试。 #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef char ...
分类：
编程语言 时间：
2021-04-12 12:56:41
阅读次数：
0
二叉树——105. 从前序与中序遍历序列构造二叉树 题目： 思路： 这题就是考察两种遍历的特点，前序遍历的第一个为root结点，知道了root结点，就可以在中序遍历中知道在root结点之前的为左子树，在root结点之后的为右子树。然后就可以递归的构造出左子树和右子树。 具体实现的时候，就是要借助哈希 ...
分类：
其他好文 时间：
2021-04-12 12:33:14
阅读次数：
0
题目： 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。示例 2: 给定二叉树 [1,2 ...
分类：
其他好文 时间：
2021-04-12 12:06:54
阅读次数：
0
二叉树——144. 二叉树的前序遍历 题目： 思路： 前序遍历用递归，递归逻辑就是前序遍历的顺序：中左右，然后就行了。 代码： class Solution { public: void traversal(TreeNode* node, vector<int>& vec){ // 终止条件 if( ...
分类：
其他好文 时间：
2021-04-12 11:54:04
阅读次数：
0
平衡二叉树 题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 func ...
分类：
其他好文 时间：
2021-04-12 11:48:28
阅读次数：
0
根据题目意思，实际上我们计算出左右子树的高度相加后即为结果（实际还需-1） 1.深度优先遍历 时间O(n)，空间O(h) class Solution { int max= 0; public int diameterOfBinaryTree(TreeNode root) { def(root); ...
分类：
其他好文 时间：
2021-04-12 11:46:11
阅读次数：
0
