如何根據鄰接表的深度和廣度確定樹生成的優先順序？

1. 如果節點的左子樹和右子樹，則左鏈結字段 lchild 表示其左子節點 （ltag = 0），否則，左鏈結字段表示其前身 （ltag = 1）。 如果節點具有右子樹，則右鏈結字段 rchild 表示其右子節點 （rtag = 0），否則，右鏈結字段表示其後繼節點 （rtag = 1）。

2. 點選實現此過程，設定指標 p 指向當前節點，pre 始終指向您剛剛訪問的節點，即 p 的 pre 前置節點，修改 pre 和 predecessor 的後繼線索。 P 的執行緒訪問當前節點 P 進行執行緒演算法處理。

3.節點p的左指標欄位為空，然後將標誌位置設定為1，p->lchild指向中階pre（即左執行緒）中的前乙個節點;

如果預節點的右指標欄位為空，則其標誌位置設定為 1，並且預> rchild 指向中間順序的後繼 p（即右執行緒）; 將 pre 指向您剛剛訪問的節點 p（即 pre=p），將 p 的右子樹串起來。

畫一張圖，然後根據深度優先順序或寬度優先順序搜尋遍歷邊，連線邊，如果已經訪問了頂點，那麼不要連線邊的兩個頂點，我將以深度優先為例進行演示。

這是在深度搜尋中從大到小列舉的結果。

1. 首先，如果節點是左右子樹，則左鏈域 lchild 表示其左子子樹 （ltag=0），否則左鏈域表示其前體 （ltag=1）。 如果節點有右子樹，則右鏈域 rchild 表示其右子子 （rtag=0），否則右鏈域表示其後繼子 （rtag=1）。

3.如果節點p的左指標域在最後幾點是空的，則標誌位置為1，p->lchild指向中階前體節點（即左線索）; 如果節點 pre 的右指標域為空，則標誌位置為 1，pre->rchild 指向中間序列後繼節點 p（即右線索）; 將 pre 指向剛剛訪問過的節點 p（即 pre=p），並找到 p 的右側子樹。

深度優先生成樹獨一無二。

如果你給出乙個圖表，從某個點開始，是否只有一種方法可以繪製深度優先的生成樹？ 也就是說，在這個生成樹中，左和右之間有區別嗎？

這不一定是唯一的，大多數時候它不是唯一的，如果乙個頂點有多個未訪問的鄰接點，那麼選擇不同的下乙個點，結果是不同的。

但是，對於深度優先程式，結果是唯一的，因為已經定義了儲存結構和演算法步驟。

鄰接表如下圖所示：

深度優先遍歷過程如下所示：

0->1->4->8->5 （回溯 8）， 8->6->2->7 （回溯 0）， 0->3

廣度優先遍歷。

事情是這樣的：

以上數字都是索引，加 1 對應於您給出的圖中的節點編號。

答]:d圖的廣度優先遍歷演算法的思想是，對於乙個節點，Pi Laola首先遍歷該節點，然後遍歷所有帶有厚點的相鄰節點，而在燃燒樹的分層遍歷中，對於乙個節點，首先遍歷節點，然後遍歷其所有子節點。