二叉树遍历 若将二叉树分为根节点，左子树，右子树三部分，则前中后序便对应根节点的访问次序。 1 前序遍历 先访问根节点，然后前序遍历左子树，再前序遍历右子树。 2 中序遍历 从根节点开始，先中序遍历左子树，然后访问根节点，再中序遍历右子树，整个访问次序为从左到右。 3 后序遍历 从根节点开始，从左到 ...
分类：
其他好文 时间：
2021-06-08 22:35:30
阅读次数：
0
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 具体来讲就是加入以根结点为中心画一条垂线，则从垂线往左右两边移动时，遇到的节点的值一定一样。这里需要借助辅助函数来对比左右节点，所以要构建辅助函数。 /** * Definition for a bina ...
分类：
其他好文 时间：
2021-06-07 19:58:23
阅读次数：
0
顺序存储二叉树详解 说明 顺序存储二叉树，即将一颗完全二叉树按照从上到下，从左到右的顺序存储到一个数组中，因为数组是顺序存储的结构，因此称为顺序存储二叉树 给二叉树中各节点用 n 编号，从零开始，一直到最后 一个节点，对应于数组位置 假设当前节点的编号为 n ,那么当前节点的左子节点编号为 2 * ...
分类：
其他好文 时间：
2021-06-06 19:48:20
阅读次数：
0
全文引用：图解排序算法之归并排序 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之 ...
分类：
编程语言 时间：
2021-06-05 18:27:00
阅读次数：
0
前言——什么是完全二叉树 定义： 一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。 性质： 1、具有n个结点的完全二叉树的深度（注：[ ]表示向下取整） 2、 ...
分类：
其他好文 时间：
2021-06-05 18:21:49
阅读次数：
0
简介 当某个类加载器需要加载某个.class文件时, 它首先把这个任务委托给他的上级类加载器，递归这个操作，如果上级的类加载器没有加载，自己才会去加载这个类。 参考链接 https://www.jianshu.com/p/1e4011617650 类加载器类别 BootstrapClassLoade ...
分类：
编程语言 时间：
2021-06-05 17:41:06
阅读次数：
0
一、数组扁平化 有数组：let arr = [[2, 3, 1],[4, 3, 6, 5],[6, 2, 4, 9, [4, 11, 12, [12, 13, [10], 15]]], 20]1. reduce //若值为数组则递归遍历，否则concat function flatten(arr) ...
分类：
编程语言 时间：
2021-06-05 17:40:20
阅读次数：
0
ls 查看当前文件夹目录ls -a 查看所有文件夹（包括隐藏文件夹）ls -la 查看所有文件夹及详细时间lscpu 查看系统cpumkdir name 创建文件夹mkdir .name 创建隐藏文件夹rm -rf name/ 删除文件夹rm -r 递归删除mv name/ newname 重命名文 ...
分类：
系统相关 时间：
2021-06-04 19:45:33
阅读次数：
0
思路：把每一个k阶看成一个3*3的网格，计算出点到每层（0，0）的距离，递归求出下一阶n-1的距离。 #include"stdio.h" #include"math.h" #include"string.h" #include"iostream" #include"algorithm" using ...
分类：
其他好文 时间：
2021-06-04 19:40:06
阅读次数：
0
我们只看看最基础的汉诺塔问题吧，左神的进阶问题就算了。。。:smiley: 很多人都将汉诺塔是什么，解题流程，然后一个代码就结束。 可是我对汉诺塔递归过程总是很迷惑，感觉很抽象，以下是我的理解。 比如汉诺塔的打印： public void hanoi(int n) { if (n > 0) { fu ...
分类：
其他好文 时间：
2021-06-04 19:29:33
阅读次数：
0
