?? 算法 6.12(b).txt
字號:
算法 6.12(b)
void OutPath( CSTree T,Stack &S ) {
// 輸出某子樹T中從所有葉子結點到根的路徑,在此例中T指向cn域下的edu結
// 點。附設棧S暫存路徑,初始化后,先將"cn"進棧,S由參數引入 。
while ( T ) {
Push(S, T->data ); // 將當層訪問的結點記入路徑
if ( !T->firstchild &&T->data=="www") TraverseStack (S);
// 輸出從棧頂到棧底的一條路徑,并在輸出的棧元素之間加'.'
else OutPath( T->firstchild ,S); // 繼續遍歷左子樹
Pop(S, e); // 將當層訪問的結點從路徑中退出
T = T->nextsibling; // 繼續遍歷右子樹求其它路徑
} // while
} // OutPath
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -