层序遍历,写完了,感慨下.
不同于前序遍历,中序遍历,后序遍历,层序遍历没有使用栈模式,而是使用了队列.
队列中的数据,即QueueItem是二叉搜索树结点指针,这样可以保存结点,并且可以方便处理栈为空时返回值的问题.也就是可以返回NULL.
用一个函数实现,该函数接受一个Tree类型的变量.没有返回值.
首先树的根结点入队,而后以队列不为空为条件进行循环.循环内部首先从队列中删除一个结点,并通过DeleteQueue () 的返回值QueueItem获得结点的指针.这时可以处理这个指针,如打印信息.而后检查该结点左子树,右子树是否不为空,依次将左子树的指针,右子树的指针添加到队列,循环体结束.
用到了队列的特性,感觉到数据结构这门学科真的大有可学.