根結點

根結點

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

基本信息

名詞解釋

前趨結點

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

例如

A結點

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

相關詞條

相關搜尋

熱門詞條

聯絡我們