無向樹和森林的區別

【無向樹和森林的區別】

無向樹和森林的區別

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