图论3.3

树：联通图，且无圈。 n个结点的树，其度为 2n-2 . 有n-1 条边。

生成树：一个联通图中，包含其所有结点的树

根树：有向树，存在入度为0的节点（树根），其余其余所有节点入度为1。（相当于一个点发散出去）

根树中：从树根到结点V的距离成为 层次 或者 高

有序树：标了序号的根数，从上到下，从左到右。

m叉树：存在最大出度为m的树

完全m叉树：所有分支节点 出度都为3 

正则m叉树：完全m叉树中，所有叶子结点都在同一层。

m叉有序树，又称为m元有序树

标签：图论,所有,出度,入度,结点,3.3,有序,节点
来源： https://www.cnblogs.com/cquptyy/p/15420158.html