codinglee

线索二叉树概念遍历二叉树就是以一定规则将二叉树中的节点排列成一个线性序列，从而得到二叉树节点的各种遍历序列。其实质就是对一个非线性序列进行线性化操作，使得在这个访问序列中每一个节点（除第一个和最后一个）都有一个直接前驱和直接后继。传统链式存储能体现父子关系，不能直接得到节点在遍历中的前驱和后继。通过观察，我们发现在二叉树表示的二叉树中存在大量的空指针，若利用这些空链域指向其直接前驱或直接后继的指针，

目录目录 概述 普里姆Prim算法 克鲁斯卡尔Kruskal算法概述一个连通图的生成树是图的极小联通子图，它包含图中所有顶点，并且只含尽可能少的边。这意味着对于生成树来说，若砍去一条边，就会使生成树变成非连通图；若增加一条边，就会形成图中的一条回路。对于一个带权连通无向图G=(V,E)，生成树不同，每棵树的权（即树中所有边上的权值之和）也可能不同。社R为G的所有生成树的集合，若T为R中权值之和最小的