申論題資訊
試卷：100年 - 100 地方政府特種考試_三等_工業行政、電力工程、電子工程、電信工程：計算機概論#45412
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：100年
排序：0
申論題內容
六、假設我們有一個有向圖型 node 的資料結構。
struct gnode {
int flag, value;
struct gnode *left, *right;
};
每個 node，最多只有兩個 outgoing edges，分別由 left 與 right 紀錄目的 node 的位址。
請針對上述資料結構所建構出來的圖型結構，寫出一個將結構中所有的 node 中
value 值，以先左後右的 depth-first 順序印出來的 C 程式語言程序。我們假設一開始，
所有的 node 的 flag 值都是零。（15 分）
阿摩線上測驗
登入