isammy100_csdn的博客

在坐标系中给定的2个点，求其他2个点，使得这4个点可以组成一个正方形。

脚本说明：1：树的结构是采用节点链表方法来实现2：树的属性方法有：叶子节点的个数统计、叶子节点、树的高度、返回左兄弟、返回右兄弟、补齐空左右节点3：树的遍历方法有：深度优先遍历（前序遍历、中序遍历、后序遍历）、层次遍历（广度优先遍历）设计方法：1：在使用树的遍历的时候, 先需要进行树的创建，在本脚本中使用节点链表的形式来存储树的结构2：树的遍历：前序遍历、中序遍历、后序遍历三种深度优先的遍历DFS(使用了递归方法与非递归方法)3：树的遍历：广度优先遍历（层次遍历）

1：在使用树的遍历的时候, 先需要进行树的创建，在本脚本中使用嵌套列表的形式来存储树的结构；2：设计树的遍历的时候，需要设计前序遍历、中序遍历、后序遍历三种深度优先的遍历DFS；3：本脚本设计的是采用递归方法的深度优先遍历DFS。

（3）当子树队列中的节点个数为该层的满层节点数目，则将节点层次、节点数目与节点添加到字典中；（2）当一个节点的左子树或者右子树为空时，则在子树队列中田间一个空节点；这脚本是设计怎么输出二叉树的每一层的节点，并统计每一层的节点个数。（4）脚本中采用递归方法求取原树的高度，作为树的层次最大值。（1）采用满完全二叉树的特点来设计代码；

2：树的遍历1：前序遍历、中序遍历、后序遍历三种深度优先的遍历DFS(使用了递归方法与非递归方法)1：在使用树的遍历的时候, 先需要进行树的创建，在本脚本中使用节点链表的形式来存储树的结构。3：树的遍历2：广度优先遍历（层次遍历）BFS。4：本脚本是广度优先遍历代码。树的结构与方法设计脚本。

在设计脚本时，以中序遍历-非递归为例：当节点列表中的最后一个元素是一个叶子节点，则把该叶子节点从列表中取出来并且添加到结果列表中，然后取出节点列表中的最后一个元素作为子树来进行判定，如果不是叶子节点，则将该子树取出来，再进行右子树-根节点-左子树的方式分解以后，添加到节点列表中。

1. 在使用树的遍历的时候, 先需要进行树的创建，在本脚本中使用嵌套列表的形式来存储树的结构2. 设计树的遍历的时候，需要设计前序遍历、中序遍历、后序遍历三种深度优先的遍历DFS3. 脚本设计的是非递归方法的深度优先遍历DFS。

3.对于一般树而言，需要转化为完全二叉树以后，才可以使用顺序结构来存储节点数据，具体的方法是将空节点用虚拟节点来表示。2.在使用顺序结构来存储数据时，树的节点位置与顺序结构中的元素的位置是一一对应的。1.除了最后一层节点以外，其它的层的节点数目达到最大值。怎么使用静态方法来实现完全二叉树的构建，如下所示。怎么使用递归方法来实现完全二叉树的构建？采用节点链表的方式来构建完全二叉树。设计1-采用递归方法实现完全二叉树。使用顺序结构来构建完全二叉树。

这个方法是比较教科书式的写法。递归方法+链表实现树的构造。

在这个脚本中主要使用的是循环的方法来插入数据节点，并且还对当前根节点的左右子树的存在，进行了判定。该脚本还是和脚本的解题思路大体上是一致的，稍微有点区别。该脚本中还对二叉树的遍历进行了代码的设计，深度优先遍历与广度优先遍历，采用的是非递归的写法。二叉树的节点链表表示法与非递归遍历。

二叉树的节点链表表示法

数据结构与算法-二叉树