5444专题

HDU 5444 Elven Postman (2015 ACM/ICPC Asia Regional Changchun Online)

【题目链接】:click here~~ 【题目大意】: HDU 5444 题意:在最初为空的二叉树中不断的插入n个数。对于每个数,从根节点开始判断,如果当前节点为空,就插入当前节点,如果当前节点不为空,则小于当前节点的值,插入右子树,否则插入左子树。 接着q次询问,每次询问一个值在二叉树中从根节点开始的查找路径。 3 直接用二叉树模拟整个插入和询问的过程 代码:

HDU 5444 Elven Postman

思路:这不是一颗裸的排序二叉树么...直接DFS就好啦 #include<bits/stdc++.h>using namespace std;struct Node{int data;Node*lson;Node*rson;Node(){}Node(int x){data = x;lson = rson = NULL;}};void build(Node *root,int k

网赛 HDU 5444 Elven Postman

题目意思 :  排序二叉树,直接上就行了 CODE #include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<stdlib.h>using namespace std;struct node{int x;struct node *l, *r;};char mp[101