讨论二叉树

本文干货不多，只求简明易懂

01 图的概念 02 图的储存

03 图的性质 04 图建模

05 二叉树的遍历 06 总结

01 图的概念

1.图的基本概念 图论〔Graph Theory〕是数学的⼀个分⽀。它以图为研究对象。 图论中的图是由若⼲给定的点及连接两点的线所构成的图形，这种图形通常⽤来描 述某些事物之间的某种特定关系，⽤点代表事物，⽤连接两点的线表⽰相应两个事 物间具有这种关系。 图（graph）是数据结构和算法学中最强⼤的框架之⼀（或许没有之⼀）。图⼏乎 可以⽤来表现所有类型的结构或系统，从交通⽹络到通信⽹络，从下棋游戏到最优 流程，从任务分配到⼈际交互⽹络，图都有广阔的用武之地。

图（graph）并不是指图形图像（image）或地图（map）。通常来说，我们会把 图视为⼀种由“顶点”组成的抽象⽹络，⽹络中的各顶点可以通过“边”实现彼此的连 接，表⽰两顶点有关联。 ⼀、顶点（ver tex） 左图中⿊⾊的带数字的点就是顶点，表⽰某个事物或对象 。由于图的术语没有标准化，因此，称顶点为点、节点、 结点、端点等都是可以的。叫什么⽆所谓，理解是什么才 是关键。 ⼆、边（ed ge） 上图中顶点之间蓝⾊的线条就是边，表⽰事物与事物之间 的关系。需要注意的是边表⽰的是顶点之间的逻辑关系， 粗细长短都⽆所谓的。包括上⾯的顶点也⼀样，表⽰逻辑 事物或对象，画的时候形状大小都无所谓。

同构（Is om orphism ）

前⾯提到顶点和边指的是事物和事物的逻辑关系，不管顶点的位置在哪， 边的粗细长短如何，只要不改变顶点代表的事物本⾝，不改变顶点之间的逻辑关系，那么 就代表这些图拥有相同的信息，是同⼀个图。同构的图区别仅在于画法不同。

2.图的种类 （1）无向图：边没有方向，以连线表示。 （2）有向图：边有方向，以箭头表示。

（3）加权无向图：边无方向，有权值。 A与B直线距离50公里，B与A直线距离也 是50公里。 （4）边有方向，有权值。 从A到B只能坐车，需要花费50分钟。从B 到A只能步行，需要花费100分钟。 3.图和树的关系： 树是一种特殊的图。 树是一种“层次”关系， 图是“网络”关系

好的，下面的标题目录是下期预告