gs1we1的博客

【代码】10.30Python随堂考试。

双端队列（Deque，Double-Ended Queue）是一种具有队列和栈性质的数据结构，它允许我们在两端进行元素的添加（push）和移除（pop）操作。当结合使用appendleft和popleft时，你实际上是在实现一个栈（Stack）的数据结构，因为栈是后进先出（LIFO）的，而这两个操作正好模拟了栈的“压栈”和“弹栈”行为。Python标准库中的queue模块提供了多种队列实现，包括普通队列、双端队列、优先队列等。deque是一个双端队列的实现，它提供了在两端快速添加和移除元素的能力。

数据结构是计算机科学中的一个核心概念，它是指数据的组织、管理和存储方式，以及数据元素之间的关系。数据结构通常用于允许高效的数据插入、删除和搜索操作。：数组、链表、栈、队列等。：树、二叉树、堆、图等。：哈希表。：B树、B+树等。

++ 意味着加一，不是加本身。单目运算符。判断一段字符串的单词数，设计一个数，当本身不是空格，下一个不是空格和结束符。one world二叉树中度为 0 的结点总是比度为 2 的结点多一。常用的黑盒测试方法和技术有：等价类划分法、边界值分析法、错误推测法和因果图。白盒测试方法有：逻辑覆盖测试（语句覆盖、路径覆盖、判断覆盖、条件覆盖）、基本路径测试。合法的标识符必须是：由字母下划线数字组成，且开头为字母或下划线。当程序对文件操作完成时，必须调用 fclose 函数文件。用 do

二叉树的四种遍历方式：二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中所有的结点，使得每个结点被访问依次且仅被访问一次。 四种遍历方式分别为：先序遍历、中序遍历、后序遍历、层序遍历。 遍历之前，我们首先介绍一下，如何创建一个二叉树，在这里用的是先建左树在建右树的方法，首先要声明结点TreeNode类，代码如下：public class TreeNode { public int data; pu..

由二叉树的前序和中序如何得到二叉树的后序呢？要给出答案，首先得明白什么是前序、中序、后序。二叉树前序：遍历顺序为，根节点、左子树、右子树；中序：遍历顺序为，左子树、根节点、右子树；后序：遍历顺序为，左子树、右子树、根节点可以发现，二叉树前序中的第一个节点为树的根节点root，然后找出root在中序里面的位置，就可以把前序和中序分别划分为左、右子树两个部分，然后递归调用即可。举个例子，前序 5 3 2 4 8 6 10 中序 2 3 4 5 6 8 10首先，5肯定是二叉树的根节点，然后5在中