二叉树的应用

都有双亲表示法了。。那应该不难推导。
1.建立两个空容器AB(队列、堆栈均可)，用于来回捯饬保存数据。
2.遍历所有结点，找到所有根节点（即父节点信息为-1的那些），将这些结点的下标信息保存到A中去，同时输出这些结点，（此为第一层）
3.清空B。遍历所有结点，找到A中所有结点的子节点，将这些结点的下标信息保存到B中去，同时输出这些结点。
4.清空A。遍历所有结点，找到B中所有结点的子节点，将这些结点的下标信息保存到A中去，同时输出这些结点。
5.循环执行3.4.两步，直至A.B为空则层序输出结束。