無向樹和森林的區別

無向樹和森林的區別是定義不同。連通而沒有迴路的無向圖稱為無向樹，常用T表示。每個連通分支都是樹的無向圖稱為森林，一棵單獨的樹也可以叫做森林。樹是一種數據結構，把它叫做樹是因為它看起來像一棵倒掛的樹，也就是説它是根朝上，而葉朝下的。它具有以下的特點：每個節點有零個或多個子節點；沒有父節點的節點稱為根節點；每一個非根節點有且只有一個父節點；除了根節點外，每個子節點可以分為多個不相交的子樹。