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