根結點檢視原始碼討論檢視歷史
| 根結點 | |
|---|---|
根結點，是樹的一個組成部分，也叫樹根。所有非空的二叉樹中，都有且僅有一個根結點。它是同一棵樹中除本身外所有結點的祖先，沒有父結點。
基本概念
在通信領域，在我們學習什麼是根節點、葉節點之前，我們首先要了解一下以太網樹形業務(E-TREE業務)。這種以太網業務是PTN以太網業務中的一種。E-TREE為點到多點業務，業務的連通性在兩個或多個點之間。這種類型的以太網業務主要應用在視頻點播、銀行系統等方面。
其中，客戶的接入點稱為UNI。E-TREE業務將UNI的屬性分為根節點和葉節點，這就有如一顆大樹，根可以同每一片葉聯通，每一片葉也可以同根聯通，但是葉與葉之間無法聯通。對於E-TREE業務來說，根節點可以與其它根節點和葉節點通信。葉節點只能與根節點通信。[1]
E-TREE可細分為EPTree 和 EVPTree 業務， 它們的區別在於EPTree 業務直接根據UNI端口來劃分業務，EVPTree業務需要根據UNI端口+CEVLAN 來劃分業務。
什麼是父結點 根結點
父結點在數據庫管理中的數據模型中，早期階段的層次模型和網狀模型中，一個屬性如果有上一級，則稱這個上一級是它的父結點，如果沒有上一級，則這個屬性則無父結點。
根結點（root）是樹的一個組成部分，也叫樹根。所有非空的二叉樹中，都有且僅有一個根結點。它是同一棵樹中除本身外所有結點的祖先，沒有父結點。
樹狀圖是一種數據結構，它是由n（n>=1）個有限結點組成一個具有層次關係的集合。把它叫做「樹」是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：
每個結點有零個或多個子結點；沒有父結點的結點稱為根結點；每一個非根結點有且只有一個父結點；除了根結點外，每個子結點可以分為多個不相交的子樹。
擴展資料
樹（tree）是包含n（n>=0）個結點的有窮集，其中：
（1）每個元素稱為結點（node）；[2]
（2）有一個特定的結點被稱為根結點或樹根（root）。
（3）除根結點之外的其餘數據元素被分為m（m≥0）個互不相交的集合T1，T2，……Tm-1，其中每一個集合Ti（1<=i<=m）本身也是一棵樹，被稱作原樹的子樹（subtree）。
用括號先將根結點放入一對圓括號中，然後把它的子樹由左至右的順序放入括號中，而對子樹也採用同樣的方法處理；同層子樹與它的根結點用圓括號括起來，同層子樹之間用逗號隔開，最後用閉括號括起來。如前文樹形表示法可以表示為：