【正确答案】一个有向图为根树，它的邻接矩阵必须满足：
   ①所有主对角元素为0；
   ②矩阵中有一列元素全为0，所有其他列中都恰有一个1．  
   如果一个邻接矩阵对应的有向图是根树，那么全零列对应的结点为根，而全零行对应的结点为树叶．