⑴ 什么是出度和入度是哪类算法或数据结构中的知识啊
图算法。详细的可以搜索。下面是摘自网络：
图中的度：所谓顶点的度(degree)，就是指和该顶点相关联的边数。
在有向图中，度又分为入度和出度。
入度 (in-degree) ：以某顶点为弧头，终止于该顶点的弧的数目称为该顶点的入度
出度 (out-degree) ：以某顶点为弧尾，起始于该顶点的弧的数目称为该顶点的出度
⑵ 数据结构图的有向树的问题
第一句话：比如这个有向图可以是这样的
A--->B---->C---->D
在这个有向图中，A的入度为0 其余各点B、C、D均为1
第二句话：他都是树了，他的入度一定是1啊。
所谓树：它具有以下的特点：
1、每个节点有零个或多个子节点；
2、没有父节点的节点称为根节点；
3、每一个非根节点有且只有一个父节点；
4、除了根节点外，每个子节点可以分为多个不相交的子树；(以上特点摘自网络)
你看第3点，只有一个父节点的意思，就是说非根节点的入度只可能为1，如果他入度不是1
他就不是一棵树。
你体会一下。