UVA - 122 Trees on the level （二叉树的层次遍历）

题意：给定结点值和从根结点到该结点的路径，若根到某个叶结点路径上有的结点输入中未给出或给出超过一次，则not complete，否则层次遍历输出所有结点。

分析：先建树，建树的过程中，沿途结点都申请了内存，所以在bfs的时候如果该结点有内存，但是未赋值，那就算not complete，别忘了释放内存，虽然这不影响AC，但是注意内存泄漏是好习惯。

PS:

strchr函数原型：char * strchr(char * str, int ch); 功能就是找出在字符串str中第一次出项字符ch的位置，找到就返回该字符位置的指针(也就是返回该字符在字符串中的地址的位置)，找不到就返回空指针(就是 null)。
strstr 函数原型： char * strstr(char * str1,char * str2);功能就是找出在字符串str1中第一次出项字符串str2的位置(也就是说字符串sr1中要包含有字符串str2)，找到就返回该字符串位置的指针(也就是返回字符串str2在字符串str1中的地址的位置)，找不到就返回空指针(就是 null)。

 

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include<string>
#include
#include<set>
#include

 

转载于:https://www.cnblogs.com/tyty-Somnuspoppy/p/6261996.html