最新 最热

C++ 构建并复制二叉树

使用C++构建一个二叉树并复制、输出。程序:#include <stdio.h>#include <stdlib.h>//#include <cstdio>#include <vector>#include<iostream>#include <stack> #include<cstdlib>#in......

2022-06-18
0

Leetcode数组专题

这里原文所说的两种二分查找的区间写法我觉得是要注意一下的。我之前没有注意这个,一直都是写的第一种,但是经常会有问题(比如下面这个,实际上是没有判断相等,导致看起来比较累赘)...

2022-06-17
0

数据结构-概述

线性表是具有相同数据类型的n个数据元素的有限序列。 逻辑上,每个元素有且只有一个直接前驱,有且只有一个直接后继(表头表尾元素例外)

2022-06-17
0

leetcode-94. 二叉树的中序遍历

这道题是二叉树的中序遍历1,就是以先遍历左子树并将对应的根节点分别加入结果集,再以相同的方式遍历右子树并把对应根节点加入结果集,使用递归思路简单清晰。...

2022-06-17
0

leetcode-102. 二叉树的层序遍历

这道题首先定义一个存放结果集的集合,再对传进来的树节点进行判空。定义一个存放二叉树节点的队列,这个队列就像吃饭用的盆,去阿姨那里打饭盛饭用的待会饭还是进自己的肚子里的,至于为什么是盆不是碗就不扯太远了。先把二...

2022-06-17
0

leetcode-104. 二叉树的最大深度

这是一道求树的深度的题目,思路为先分别求左右子树的最大深度再取最大值即为最大深度。

2022-06-17
1

leetcode-617. 合并二叉树

这道题首先对传进来的两个树节点进行判空,若 t1 的值为空,则返回 t2 的值,若 t2 的值为空则直接返回 t1 的值。若两个均不为空,则两个进行相加,由于传进来的是两个根节点,因此新的树的根节点即为这两个值的和,接下来就是要把...

2022-06-17
0

堆排序

堆排序顾名思义,就是使用堆这种数据结构进行排序,什么是堆呢,堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。...

2022-06-17
0

剑指 Offer:28. 对称的二叉树

对于对称二叉树,则对于该树中的任意两个对称节点 leftNode 和 rightNode,一定有如下性质:

2022-06-16
0

算法练习(8) - 二叉树递归

二叉树是一种常见的数据结构,由根节点自上而下,通过比较,将数据按照和父节点比较结果大右小左的插入的一种数据结构.

2022-06-15
0