题目描述： 给定一个二叉树，返回它的中序 遍历。 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] //go //* Definition for a binary tree node. type TreeNode struct { Val int Left *TreeN ...
分类：
其他好文 时间：
2020-08-06 09:31:39
阅读次数：
66
题目描述 求给定的二叉树的前序遍历。 例如： 给定的二叉树为{1,#,2,3}, 1 \ 2 / 3 返回：[1,2,3]. 备注；用递归来解这道题太没有新意了，可以给出迭代的解法么？ /** * struct TreeNode { * int val; * struct TreeNode *lef ...
分类：
其他好文 时间：
2020-08-05 13:09:09
阅读次数：
71
题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径 ...
分类：
其他好文 时间：
2020-08-05 10:32:26
阅读次数：
55
前序遍历+重赋值 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(i ...
分类：
其他好文 时间：
2020-08-02 17:34:21
阅读次数：
91
1、完全二叉树(complete binary tree)的定义 若设二叉树的深度为h，除第h层外，其他各层(1到h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树 2、满二叉树的定义(full binary tree) 满二叉树的节点要么是叶子节点，度为0，要么是 ...
分类：
其他好文 时间：
2020-07-30 16:55:10
阅读次数：
78
题目大意 在一棵以结点 $1$ 为根的树上有 \(n\) 个结点，每个结点上有一个小写字母，每个点的深度定义为根结点到该结点路径上的点数。 现在有 \(m\) 次询问 \(a,b\) ，要求输出以结点 \(a\) 为根的子树上深度为 \(b\) 的所有结点上的字母，重新排列后能否形成回文串。 其中， ...
分类：
其他好文 时间：
2020-07-30 10:50:54
阅读次数：
64
1 简介 参考视频：https://www.bilibili.com/video/BV1XW411x7AB?p=3 Github：https://github.com/zhengcixi/Qt_Demo/tree/master/CarMananger 本项目实现一个小的demo，主要目的用于进行汽车 ...
分类：
其他好文 时间：
2020-07-30 01:23:56
阅读次数：
70
什么是迭代器 使用循环遍历集合 普通for循环 for(int i=0;i<10;i++){} 增强for循环 for(String str:list){} 什么是迭代器Iterator Iterator是Java中的一个接口，核心作用就是用来遍历容器的元素，当容器实现了Iterator接口后，可以 ...
分类：
编程语言 时间：
2020-07-30 01:12:48
阅读次数：
73
一、零铺垫 在介绍B树之前，先来看另一棵神奇的树——二叉排序树（Binary Sort Tree），首先它是一棵树，“二叉”这个描述已经很明显了，就是树上的一根树枝开两个叉，于是递归下来就是二叉树了（下图所示），而这棵树上的节点是已经排好序的，具体的排序规则如下： 若左子树不空，则左子树上所有节点的 ...
分类：
数据库 时间：
2020-07-29 21:54:05
阅读次数：
91
通过文件夹导入包要求每个目录下都有一个__init__.py文件，此文件可空白。也可不空。 a@ubuntu:~/Desktop$ tree myp myp ├── a │ ├── b.py │ └── __init__.py └── __init__.py 1 directory, 3 files ...
分类：
编程语言 时间：
2020-07-29 21:41:32
阅读次数：
70
