1102 Invert a Binary Tree

題目大意: n個節點,依次給出每個節點的左右孩子節點下標,如果沒有孩子用‘-’代替,要求從右到左輸出層次遍歷序列,然後輸出翻轉二叉樹後的中序遍歷。 解題思路: 使用靜態鏈表構建二叉樹,標記每一個孩子節點從而找出總的根節點,然後BFS輸出層次遍歷。中序遍歷可以提前交換節點並保存在節點結構體中,正常輸出中序遍歷即可。 代碼如下: #include<iostream> #include<cstdio>
相關文章
相關標籤/搜索