标签：style blog http io color ar os sp for
题目地址：1156. Binary tree
思路：
如何愉快地前序输出呢，要在存储数据的时候根据位置来存放数据！
一开始被自己蠢哭，一直以为第一个输入的就是根结点（例子的祸害呀啊啊啊！！！！），结果证明不是的，所以呢，我们要找出根结点，那么怎么找根结点呢，我用了一个向量来存储下标值，遍历向量值，把节点的左右值作为下标的那个数据设为非根结点，然后剩下的那个就是根节点了。
具体代码如下：
1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 5 struct Store{ 6 char node; 7 int left; 8 int right; 9 bool is_root; 10 }store[1001]; 11 12 void print(int x) { 13 if (x == 0) return; 14 cout << store[x].node; 15 print(store[x].left); 16 print(store[x].right); 17 } 18 int main() { 19 int t; 20 while (cin >> t) { 21 int index; 22 vector<int> store_index; 23 for (int i = 0; i < t; i++) { 24 cin >> index; 25 cin >> store[index].node >> store[index].left 26 >> store[index].right; 27 store[index].is_root = true; 28 store_index.push_back(index); 29 } 30 for (int i = 0; i < t; i++) { 31 int left = store[store_index[i]].left; 32 int right = store[store_index[i]].right; 33 store[left].is_root = false; 34 store[right].is_root = false; 35 } 36 int root_node; 37 for (int i = 0; i < t; i++) { 38 if (store[store_index[i]].is_root == true) { 39 root_node = store_index[i]; 40 break; 41 } 42 } 43 print(root_node); 44 cout << endl; 45 } 46 47 return 0; 48 }
标签：style blog http io color ar os sp for
原文地址：http://www.cnblogs.com/winray/p/4095606.html
