⑴ 什麼是出度和入度是哪類演算法或數據結構中的知識啊
圖演算法。詳細的可以搜索。下面是摘自網路：
圖中的度：所謂頂點的度(degree)，就是指和該頂點相關聯的邊數。
在有向圖中，度又分為入度和出度。
入度 (in-degree) ：以某頂點為弧頭，終止於該頂點的弧的數目稱為該頂點的入度
出度 (out-degree) ：以某頂點為弧尾，起始於該頂點的弧的數目稱為該頂點的出度
⑵ 數據結構圖的有向樹的問題
第一句話：比如這個有向圖可以是這樣的
A--->B---->C---->D
在這個有向圖中，A的入度為0 其餘各點B、C、D均為1
第二句話：他都是樹了，他的入度一定是1啊。
所謂樹：它具有以下的特點：
1、每個節點有零個或多個子節點；
2、沒有父節點的節點稱為根節點；
3、每一個非根節點有且只有一個父節點；
4、除了根節點外，每個子節點可以分為多個不相交的子樹；(以上特點摘自網路)
你看第3點，只有一個父節點的意思，就是說非根節點的入度只可能為1，如果他入度不是1
他就不是一棵樹。
你體會一下。