7.6 根树及其应用(Rooted Trees and Its Applications)7.6.1 有向树有向树(directed tree)7.6.2 m叉树叉树(m-ary tree)7.6.3 最最 优优 二二 叉叉 树树(optimal binary tree)7.6.1 有向树(directed tree)图图 7.6.17.6.1 有向树(directed tree)定定义义 7.6.1 一一个个有有向向图图，若若不不考考虑虑边边的的方方向向，它它是是一一棵棵树树，则则这这个个有有向向图图称称为为有有向向树树。一一棵棵有有向向树树，如如果果恰恰有有一一个个结结点点的的入入度度为为，其其余余所所有有结结点点的的入入度度都都为为，则则称称为为根根树树，其其中中入入度度为为的的结结点点称称为为树树根根，出出度度为为的的结结点点称称为为树树叶叶，出出度度不不为为的的结结点点称为分枝点或内点。称为分枝点或内点。如如图图7.6.2(a)表表示示一一棵棵根根树树，其其中中v1为为树树根根，v1，v2，v3为为分分枝枝点点，其其余余结结点点为为树树叶叶。习习惯惯上上我我们们把把根根树树的
