树和图

树和图的区别：

树是图，图不一定是树，树是图的子集

树有一个根节点，图没有

树可以递归遍历，图要看情况

树有层次划分，图没有

树的非根节点必定有一个父节点，图不一定

树是一种“层次”关系，图是“网络”关系

个人总结：

树的遍历：分为前序遍历，中序遍历，后续遍历。 按根节点搜索时间分类。

图的搜索： 分为广度搜索和深度搜索。

图的最小生成树：是连接所有顶点的边所组成的树，边数总是比顶点数少1，即n个顶点，有且仅有n-1条边，所组成的最小路径树。

二叉树的删除最复杂，待删除结点分为三种情况处理: 无子节点，一个子节点，两个子节点。删除有两个子节点的节点，需要后续中继节点替换，也就是，用待删除结点的右子树的最左叶子节点，替换待删除节点；无左叶子节点时，用右子树的根结点替换。

二叉树，中序遍历得到的是一个有序数组。