本文主要是介绍HDU 5444 Elven Postman （2015 ACM/ICPC Asia Regional Changchun Online），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
【题目链接】：click here~~
【题目大意】：
HDU 5444
题意：在最初为空的二叉树中不断的插入n个数。对于每个数，从根节点开始判断，如果当前节点为空，就插入当前节点，如果当前节点不为空，则小于当前节点的值，插入右子树，否则插入左子树。
接着q次询问，每次询问一个值在二叉树中从根节点开始的查找路径。
3
直接用二叉树模拟整个插入和询问的过程
代码：
/*
* Problem: HDU No.5444
* Running time: 0MS
* Complier: G++
* Author: javaherongwei
* Create Time: 12:15 2015/9/16 星期三
* binary search tree
*/
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>using namespace std;
typedef long long LL;struct BST // binary serach tree
{int data;BST * leftchild; //lsonBST * rightchild; //rsonBST () {}BST(int x){ //init valuedata=x;leftchild=rightchild=NULL;}
};void build(BST *&root,int key) // creat the tree
{if(key<root->data){if(NULL==root->leftchild){root->leftchild= new BST(key);return;}else build(root->leftchild,key);}else{if(NULL==root->rightchild){root->rightchild= new BST(key);return;}else build(root->rightchild,key);}
}void get_path(BST *root,int key) // query
{if(root->data==key){puts("");return ;}else if(key<root->data){ // lsonputchar('E');get_path(root->leftchild,key);}else{putchar('W'); //rsonget_path(root->rightchild,key);}
}
int main()
{int t,rt,x,n,m;scanf("%d",&t);while(t--){scanf("%d",&n);scanf("%d",&rt);BST *root= new BST(rt);for(int i=1; i<n; ++i){scanf("%d",&x);build(root,x);}scanf("%d",&m);int q;while(m--){scanf("%d",&q);get_path(root,q);}root=NULL;}return 0;
}
/*
Sample Input
2
4
2 1 4 3
3
1 2 3
6
6 5 4 3 2 1
1
1Sample Output
EWE
EEEEE
*/这篇关于HDU 5444 Elven Postman （2015 ACM/ICPC Asia Regional Changchun Online）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
