Tree Reconstruction UVA - 10410 (根據樹的BFS和DFS建樹)

解題思路: 題目給出了一棵樹的層序遍歷和先序遍歷 我們取依次取先序遍歷的一個結點a和這個結點的下一個結點b。 然後分類討論: 1.如果a爲根節點,那麼b必定爲a的子節點,那麼我們將b的父節點設爲a, 更新a的子結點序列 2.如果b在層序遍歷中的位置正好在a的後面一個,那麼我們可以斷定b爲a的子結點或者爲a的兄弟結點,由於題目要求層序遍歷是從小到大排的,那麼 通過比較a,b的大小可以確定關係 如果b

>>阅读原文<<