这篇博客详细介绍了如何解决UVa在线评测系统中的第122题——二叉树的层次遍历。文章首先提供题目链接，接着讲解解题思路，包括设计读取数据的readin函数、定义Node结构体、记录错误的全局变量failed、创建新节点的addnode函数以及使用BFS遍历二叉树的方法。通过这些步骤，读者可以理解如何处理二叉树层次遍历的问题。
1. 题目描述：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=58
2. 解题思路：
a) 编写readin函数，专门用来读取数据。函数返回类型为bool，输入不合法时返回false。依题意，如果输入只有()，表示input终止，跳出循环并返回true
b) 编写名为Node的结构体。结构体中包含input中括号左侧的结值、判断结点是否被赋值的bool类型的值，和类型为Node *的左右子结点。由于二叉树是递归定义的，其左右子结点类型都是“指向结类型的指针”，因此左右子结点的类型都是Node *
c) 建立全局变量failed，记录是否有从根到某个叶结的路径上有的结没有在输入中给出或值给出超过一次的情况
d) 建立函数addnode：按照移动
最低0.47元/天 解锁文章
202
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
