有向树(Directed Tree)

定义：满足下列条件的有向图被称为有向树。

（1）有且仅有一个结点的入度为0；

（2）除树根外的结点入度为1；

（3）从树根到任一节点有一条有向通路。

有向树（Directed Tree）是一个用于定义数据流或流程的逻辑结构。数据流的源点是根。数据流是单向分支离开根部到达目标，这个目标就是有向树的叶子。

如果有向图在不考虑边的方向时，是一棵树，那么这个有向图称为有向树。进一步的，如果有一颗有向树T，恰有一个顶点的入度为0，其余顶点的入度都为1，则称T为根树。