乙個建樹的程式

2021-06-08 02:26:19 字數 779 閱讀 8035

在網上看到微軟的乙個面試題,自己寫了一遍,雖然結果正確,但**寫的不太簡潔,僅供參考:

乙個txt檔案,每一行代表乙個樹的節點,格式為:

「/node1/node2/num3/.../noden」,其中noden的格式為,key和value都是32位十進位制的整形數字。如///

寫程式讀取該檔案,並建立樹的資料結構。注意:

1.       要驗證樹是不是合法的。

2.       如沒有時間按,檔案讀取函式可以省略,可以用getline。

最後我用bsf(廣度優先搜尋),按層遍歷輸,下面是乙個測試用例:

input: tree.txt//

////////

output: result.txt

\\\\

#include#include#includeusing namespace std;

typedef struct node* point;

struct node

node()

int k;

int v;

vectorc;

};struct nodeinf

int key;

int value;

}; int main()

}if(it == ((*curr).c).end())

}if(c == d)

a++;

c++;

} return 0;

}

乙個簡單的verlig程式 乙個簡單C程式的介紹

我們前面學了c語言的一些理論知識,今天通過乙個簡單的程式先來看一看c語言程式是什麼樣子。然後再對程式中的 進行介紹。這個語句的功能是進行有關的預處理操作。include稱為檔案包含命令,後面尖括號的內容稱為標頭檔案或首檔案。此處指包含stdio.h系統標頭檔案,在下面主函式中使用的printf 函式...

簡單的乙個程式

在練習例項35的時候看到書上寫的 太多自己不願意去寫,就像能不能換一種方法來編寫 更簡單一些 結果還真成功了 我就簡單的把握的 寫下來 option explicit private sub timer timer staic x as integer if x 8 then x 1 x x 1 i...

乙個聲音的程式

include include include include include include include include 設定預設值 define default freq 10000 設定乙個合適的頻率 define default length 1000 200 微秒,發聲的長度是以微秒為...