线性结构和非线性结构

1（根节点）-2-3-4-5-6-7（叶子节点）
例如4和5，4是前件，5是后件。

栈

元素先进后出。

数字如果从顶到下从大到小，就出现上溢错误了，所以不可能，所以要反着来。

和前面一道题反着来。

其实就是0个元素。

有两种情况

元素2去除后，队头指针指向对头元素的前一个元素的位置，即2

同时可以发现规律：队头指针和队尾指针指向同一个位置的时候，说明元素为空或满。

循环队列中，不要管指针指向的元素数字是什么，因为其可以是队列中任何一个元素，只要看总元素数即可。

front（队头指针）和rear（队尾指针）相等，要么空，要么满。不用考虑其他的东西。

是的，循环队列也有上溢和下溢错误。

队尾指针-队头指针，出现负数再加Q（总元素个数）。

一个小陷阱需要注意：Q(0:59)有60个元素，而非59个，所以最后要+60，答案为A项。

这也是一种题型，本质上是数学题。

有X个数字，比较得出最大值，最不理想需要比较X-1次。

自己看下面的视频内容，方便理解相关概念。

（补充）

注意，只能缺少右边的。

就是上一张图片的第三个公式。

前8层最多有2⁸-1=255层，所以肯定有9层。可以这样推导。

快捷记忆：根在什么位置，就是*序遍历。

需要顺着一路找下去。

总结。

注意，这几题是巧合，不是A就是根节点，需要通过两个序列来判断的。

说明没有右节点。根节点是F。

和前面一道题差不多。

注意完全二叉树的定义是最后一层从右边可以缺少若干个节点。

通过排除法来做是最快的。

就是类似于数学里的交集和并集。

其实就是合并列。

就是S-R。

直接秒了。

还有一些更难的题目可以自己去看

https://www.bilibili.com/video/BV1McwTzXEb5/?spm_id_from=333.788.player.switch&vd_source=45ea9387ae7d0a46c1153e751b11eb07&p=9