题源codetop标签近半年+树 1.二叉树的层序遍历2.二叉树的层序遍历II3.二叉树的锯齿形层次遍历4.N叉树的层次遍历5.二叉树的最近公共祖先6.二叉搜索树的最近公共祖先7.二叉树的直径8.二叉树中最大路径和9.二叉树的前序遍历10.从前序与中序遍历序列构造二叉树11.从中序与后序遍历序列构造二叉树12.二叉树的右视图13.二叉树最大宽度14.二叉树的最大深度15.N叉树的最大深度16

算法基础： 最小生成树是所有节点的最小连通子图！！！！ 首先是prim算法三部曲： （1）找到距离最小生成树最近的节点。 （2）将距离最小生成树最近的节点加入到最小生成树中。 （3）更新非最小生成树节点到最小生成树的距离。 实现步骤： 首先我们利用一个for循环遍历n - 1遍，因为我们从第1个节点开始将其加入到生成树之中后知道添加到还剩两个节点时，我们可以发现当我们添加玩倒数第二个