uva122 二叉树层序遍历/bfs

uva 122

题目大意：给出一组二叉树的节点，输出层序遍历的结果，如果路径不完整，输出“not complete"

如果采用数组下表体现位置关系的方法（下标为k的节点左右儿子分别为2k和2k+1），数组很容易溢出，或者说根本开不了如此巨大的数组（256个节点串成一条链），所以这种方法只适用于完全树 还是得利用结构体模拟。主要需要实现：
树的建立：在读取输入时建立，对于跳跃的节点，插入able为0的节点链接即可，在后续判断时，必须able为1方可遍历：层序遍历是广度优先，可以利用队列实现。最初push root进队列，此后每次取出一个节点，判断该节点的able，可以的话依次在队列尾插入该节点的左右孩子（注意非空），如此直至队列为空，即实现了层序遍历（bfs）建立节点，不一定要用动态申请的方法。本题中节点数最多为256,完全可以用数组实现。具体做法是：开一个数组nodes存节点结构体，维护一

uva122 二叉树层序遍历/bfs最先出现在Python成神之路。