树的相关算法树的相关算法 定义定义\uf06e \uf06e 树: 要么为空, 要么由根结点树: 要么为空, 要么由根结点(root)树组成。树组成。森林: 若干棵树二叉树: 递归定义要么为空, 要么由根结点左子树和右子树组成左右子树都是一颗二叉树(root)和和n n棵子棵子\uf06e \uf06e 森林: 若干棵树\uf06e \uf06e 二叉树: 递归定义\uf06e \uf06e 要么为空, 要么由根结点左子树和右子树组成\uf06e \uf06e 左右子树都是一颗二叉树 如何分辨树如何分辨树\uf06e \uf06e 关键词关键词任意两点有且只有一条路径\uf06e \uf06e N N个点个点M M条边的连通图条边的连通图 M0则代求sum, 若, 若sum>0则代 图的生成树图的生成树\uf06e \uf06e 次小生成树次小生成树若数据范围较小, 可以先求出最小生成树, 每次去掉最小生成树上的一条边, 再求一遍最小次去掉最小生成树上的一条边, 再求一遍最小生成树, 即为次小生成树。