最新 最热

按照二叉树的每行个数打印数组

int num = hp.size;int front = 0;int back = 1;int row = 1;while (num){for (int j = front; j < back; j++){cout << hp.arr[j] << " ";}cout...

2023-05-13
15

LeetCode刷题(9)【树】前序&深度&平衡(C语言)

二叉树知识回顾——【树】之二叉树(C语言)(含图解)_半生瓜のblog-CSDN博客

2023-05-12
7

图解LeetCode——剑指 Offer 28. 对称的二叉树

请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。

2023-05-10
7

泰隆银行笔试记录(3.22个别题)

泰隆银行笔试记录(3.22个别题)1、平衡二叉树 已知一平衡二叉树,考察插入一个结点后,某一结点的叶子结点 知识点: 平衡二叉树性质: 可以是空树若不是空树,任何一个结点的左子树与右子树都是平衡二叉树,并且高度之差不超过1 失...

2023-05-06
4

树的子结构

输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)

2023-05-06
5

基于堆的优先级队列

优先队列由一个基于堆的完全二叉树表示,存储于数组pq[1..N]中,pq[0]没有使用。在insert()中,我们将N加一并把新元素添加在数组最后,然后用swim()恢复堆的有序性(当一颗二叉树的结点都大于等于它的两个子节点时,它被称为堆有...

2023-05-06
12

树的遍历(已知前序遍历中序遍历求后序遍历,或者已知后序中序求先序)

输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。...

2023-05-06
17

DS内排总结

复习排序这一章时,感觉内容很多很杂乱,加上代码听得半懂不懂,于是就来总结一下。前几天状态不在线,回家休息了两天,空了三天节奏。4.14写完这篇继续赶进度了,争取今天写完内部排序的习题,学完外排,结束DS了。...

2023-04-23
6

华为OD机试 最小叶子节点

二叉树也可以用数组来存储,给定一个数组,树的根节点的值储存在下标1,对于储存在下标n的节点,他的左子节点和右子节点分别储存在下标2*n和2*n+1, 并且我们用-1代表一个节点为空,给定一个数组存储的二叉树, 试求从根节点到最小...

2023-04-21
8

leetcode: 二叉树的层序遍历

给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。

2023-04-12
6