数据结构第一章线索链表与线索二叉树的构建

求幂集过程形成的二叉树1 12 1 2 123 12 13 1 23 2 3

线索二叉树的定义和用法讲得还挺清楚，适合对树结构优化感兴趣的前端或全栈开发。它用空指针巧妙存储前驱和后继结点，省了不少遍历的麻烦。你如果平时写过中序遍历的代码，就知道找到直接前驱有多费劲，这种结构直接给你答案，效率上升不止一档。 线索二叉树的左指针指前驱、右指针指后继，这个规则挺好记。更有意思的是，它根据你选的遍历方式（前序、中序、后序），指向的结点也会跟着变，灵活性还不错。嗯，如果你对传统二叉树已经比较熟了，这玩意儿绝对值得你了解一下。 中序线索二叉树的场景其实蛮多，比如快速定位某个区块的前后结点，或者你在做一些需要频繁查询的树形数据展示，就挺适合。说白了，这是一种让遍历结果和树结构更贴合的

生成二叉排序树的过程及其特点：在查找时，若树中不存在相同键值的节点，则进行插入操作。插入规则如下：若树为空，则将节点作为根节点；否则，在左子树或右子树上查找，直到找到一个空的位置进行插入。第六章讨论排序和查找问题。

优化路径指从起始点到终点的最短路径，称为关键路径。关键路径反映了完成所有活动的可能最短时间。如果关键路径上的活动按时完成，整个项目也将按时完成。通过缩短关键路径上活动的时间，可以提前完成整个工程。

二叉树的特性：第I层上最多有2I-1个节点。深度为K的二叉树最多有2^K-1个节点。对于任意一个二叉树，如果其终端节点数目为n0，度为2的节点数目为n2，则有n0=n2+1。完全二叉树和满二叉树具有特定节点数目。具有n个节点的完全二叉树的深度为[log2n]+1。第五节：树和二叉树

在数据结构的第一章中，介绍了图的操作，包括顶点定位、获取第一个邻接点、寻找下一个邻接点、插入顶点和插入弧以及删除顶点和删除弧等内容。

图的遍历是指从某个顶点出发，按照一定的方式访问图中所有顶点，每个顶点仅被访问一次。深度优先搜索（DFS）是一种常用的遍历方式，它从指定顶点V开始，首先访问V并进行标记，然后逐个访问V的未被访问的邻接顶点W，直到遍历完所有与V相连的顶点。如果图中还有未被访问的顶点，则选择另一个未被访问的顶点继续DFS序列。该算法具有递归特性。

函数调用是主程序的核心部分，而子过程则在程序执行过程中起到了重要的辅助作用。栈在这些过程中发挥了关键的角色，通过存储和管理子过程的返回地址和局部变量，有效地支持了程序的顺利执行。

创建过程A C B E D F G A F G B C E D A F G B C D E最终结果