創建詞條
登錄/註冊
根結點
根結點
根結點(
root
)是樹的一個組成部分,也叫樹根.所有非空的
二叉樹
中,都有且僅有一個根結點。它是同一棵樹中除本身外所有結點的祖先,沒有
父結點
.
目錄
1
名詞解釋
2
例如
名詞解釋
無前趨結點為根;根結點的深度為1。
在通信領域,在我們學習什麼是根節點、葉節點之前,我們首先要了解一下乙太網樹形業務(E-TREE業務)。這種乙太網業務是
PTN
乙太網業務中的一種。
E-TREE
為點到多點業務,如下圖所示,業務的
連通性
在兩個或多個點之間。這種類型的
乙太網
業務主要應用在視頻點播、銀行系統等方面。
例如
A結點。
圖中A點為根結點
基本信息
中文名
根結點
外文名
Root Node
最深深度
1
應用領域
通訊信息
例子
如圖:A結點就是根結點
目錄
目錄