題目鏈結題目意思
給出你一棵二叉樹的中序遍歷和前序遍歷，現在讓你將這個樹做乙個反轉然後輸出層次遍歷的序列。所謂反轉就是將非葉子節點的左右孩子對換。
解題思路
這道題和之前的那道這是《二叉搜尋樹嗎？》很像，就是資料結構中的二叉樹遍歷。我們先根據所給出的序列將二叉樹構造出來，然後用廣搜進行搜尋輸出。注意的是我們要先搜尋右子樹再搜尋左子樹。
**部分
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
int behind[50],inorder[50];
int lchild[35],rchild[35];
int build(int l1,int r1,int l2,int r2)
void bfs(int root)
cout
pat L2 011 玩轉二叉樹
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定一棵二叉樹的中序遍歷和前序遍歷，請你先將樹做個鏡面反轉，再輸出反轉後的層序遍歷的序列。所謂鏡面反轉，是指將所有非葉結點的左右孩子對換。這裡假設鍵值都是互不相等的正整數。輸入格式 ...
PAT L2 011 玩轉二叉樹
題目 給定一棵二叉樹的中序遍歷和前序遍歷，請你先將樹做個鏡面反轉，再輸出反轉後的層序遍歷的序列。所謂鏡面反轉，是指將所有非葉結點的左右孩子對換。這裡假設鍵值都是互不相等的正整數。輸入格式 輸入第一行給出乙個正整數n 30 是二叉樹中結點的個數。第二行給出其中序遍歷序列。第三行給出其前序遍歷序列。數字...
PAT L2 011 玩轉二叉樹
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定一棵二叉樹的中序遍歷和前序遍歷，請你先將樹做個鏡面反轉，再輸出反轉後的層序遍歷的序列。所謂鏡面反轉，是指將所有非葉結點的左右孩子對換。這裡假設鍵值都是互不相等的正整數。輸入格式 ...