#include <stdio.h> typedef struct Node { int data; struct Node* lchild; struct Node* rchild; }Node; typedef Node* BinTree; int array[] = {1,2,3,4,5,6, ...
分类：
编程语言 时间：
2020-11-27 10:52:16
阅读次数：
17
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * Return an arr ...
分类：
其他好文 时间：
2020-11-26 14:41:52
阅读次数：
8
7-1 阅览室，感觉思路还好，但是写的太繁琐了，借鉴一下过的代码，又写了一遍；，代码： #include<bits/stdc++.h> using namespace std; int s[1010],w[1010]; int main() { int n; cin>>n; while(n--) { ...
分类：
其他好文 时间：
2020-11-26 14:11:33
阅读次数：
3
MySQL默认支持两种类型的索引： Hash索引和B+树索引： 那为什么不使用其他的数据结构作为索引？ Hash索引：哈希表的特点就是可以快速的精确查询，但是不支持范围查询。如果做成了索引，那速度也是很慢的，要全部扫描。 平衡二叉树： 1、索引也不只是在内存里面存储的，还是要落盘持久化的，如果数据多 ...
分类：
数据库 时间：
2020-11-26 14:09:43
阅读次数：
10
基本原理： 通过利用队列对每一层的节点从左至右依次进队，然后对已经进队的上一层进行出队，直到所有队列全部出队，该函数结束。 算法分析： 第一，先将根节点的左右孩子进队，然后再访问根节点。（如果没有左右孩子则不进队，直接结束函数） 第二，判断队列是否为空，如果不为空，则进入循环体。 第三，先将出队一个 ...
分类：
编程语言 时间：
2020-11-21 12:47:49
阅读次数：
27
题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。 这条路径可能穿过也可能不穿过根结点。 分析： 本题和 124. 二叉树中的最大路径和 是一样的思想 ，124 题是在二叉树中 求一条路径 使得这条路径上的 节点和最大。本题是在二叉树树中找一条 ...
分类：
其他好文 时间：
2020-11-21 11:56:08
阅读次数：
3
一、判断二叉树是否对称 给定一棵二叉树，判断它是否是自身的镜像（即：是否对称）例如：下面这棵二叉树是对称的 1 / \ 2 2 / \ / \3 4 4 3下面这棵二叉树不对称。 1 / \ 2 2 \ \ 3 3备注：希望你可以用递归和迭代两种方法解决这个问题 二、示例 输入：{1,2,2} 输出 ...
分类：
其他好文 时间：
2020-11-20 12:14:29
阅读次数：
9
给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3输出: true示例 2: 输入: 5 / \ 1 4 / \ ...
分类：
其他好文 时间：
2020-11-19 12:14:56
阅读次数：
5
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： ? 3 ? / ? 9 20 ? / ...
分类：
其他好文 时间：
2020-11-16 14:00:02
阅读次数：
13
从前序与中序遍历序列构造二叉树 题目： 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 解题思路：前序数组的第一个 ...
分类：
其他好文 时间：
2020-11-13 12:22:54
阅读次数：
7
