Sicily 1156 Binary tree(搜索)

最新推荐文章于 2016-12-02 10:58:35 发布

原创最新推荐文章于 2016-12-02 10:58:35 发布 · 2k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

搜索

当前文章被收录于：

搜索

26 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种通过输入节点及其左右子节点信息来构建二叉树并进行先序遍历的方法。利用递归算法实现节点信息的读取与打印，通过标记每个节点是否为根节点的方式来确定树的根，进而完成整棵树的遍历。

//简单的搜索题 #include<iostream> #include<vector> using namespace std; struct Node { char id; int left; int right; bool root; }node[1001]; void print(int i)//递归打印先序遍历 { if(i == 0) return; cout << node[i].id; print(node[i].left); print(node[i].right); } int main() { int n,index,root_num; //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); while(cin >> n) { vector<int> v; while(n--) { cin >> index; v.push_back(index); cin >> node[index].id >> node[index].left >> node[index].right; node[index].root = 1; } for(int i = 0;i < v.size();i++) { int l = node[v[i]].left,r = node[v[i]].right; node[l].root = 0; node[r].root = 0; }//将有被指向的结点将root置零，表示不是根节点。则最后没有被置零的为根节点 for(int i = 0;i < v.size();i++) { if(node[v[i]].root == 1) root_num = v[i]; }//找出根节点 print(root_num);//打印 cout << endl; } return 0; }

标签

#tree