二叉樹的遍歷
time limit: 1000 ms
memory limit: 32768 k
total submit: 60(34 users)
total accepted: 34(30 users)
rating:
special judge: no
description
給出一棵二叉樹的中序和前序遍歷，輸出它的後序遍歷。
input
本題有多組資料，輸入處理到檔案結束。
每組資料的第一行包括乙個整數n，表示這棵二叉樹一共有n個節點。
接下來的一行每行包括n個整數，表示這棵樹的中序遍歷。
接下來的一行每行包括n個整數，表示這棵樹的前序遍歷。
3<= n <= 100
output
每組輸出包括一行，表示這棵樹的後序遍歷。
sample input
74 2 5 1 6 3 7
1 2 4 5 3 6 7
sample output
4 5 2 6 7 3 1
source
2014 winter holiday contest 5
#include
#include
#include
#include
using namespace std;
int n,num=0;
int kmp(int root,int str2)
return 0;
}void calculate(int m,int str1,int str2,int str3 )
int main()
return 0;
}
已知二叉樹的後序遍歷和中序遍歷重建二叉樹 二叉樹
由中序遍歷和後序遍歷重建二叉樹 中序遍歷中，根節點總是位於左右子樹中間，將左右子樹分開。後序遍歷中，根節點總是在左右子樹之後。重建演算法 現在說一下重建根節點的過程，其他節點可以遞迴建立。由後序遍歷定義可知，後序遍歷序列的最後乙個元素必定是整個樹的根節點，這樣就確定了根節點。由中序遍歷定義可知，在中...
前中遍歷建立二叉樹
1 兩個二叉樹是否相等 2 前中遍歷建立二叉樹 bool equal btnode pa,btnode pb 或者 bool equal btnode pa,btnode pb if pa null pb null 有乙個為空,乙個不為空 if pa data pb data else return...
構建二叉樹 遍歷二叉樹
陣列法構建二叉樹 public class main public static void main string args 用陣列的方式構建二叉樹 public static void createbintree 把linkedlist集合轉成二叉樹的形式 for int j 0 j 最後乙個父節...