根結點

根結點

根結點(root)是樹的一個組成部分,也叫樹根.所有非空的二叉樹中,都有且僅有一個根結點。它是同一棵樹中除本身外所有結點的祖先,沒有父結點.

名詞解釋


無前趨結點為根;根結點的深度為1。
在通信領域,在我們學習什麼是根節點、葉節點之前,我們首先要了解一下乙太網樹形業務(E-TREE業務)。這種乙太網業務是PTN乙太網業務中的一種。E-TREE為點到多點業務,如下圖所示,業務的連通性在兩個或多個點之間。這種類型的乙太網業務主要應用在視頻點播、銀行系統等方面。

例如


A結點。
圖中A點為根結點
圖中A點為根結點