阶段

实践内容

问题描述

完成二叉树的层次遍历算法

基本操作

1) visit函数(提供打印输出data域的代码实例)

2) LayerOrderTraverse(bool (*visit)(BinaryTreeNode *T)) const; (程序主体)

输入说明

第一行:表示无孩子或指针为空的特殊分隔符

第二行:二叉树的先序序列(结点元素之间以空格分隔)

输出说明

第一行:二叉树层次遍历结果

输入实例

#

A B # C D # # E # # F # G # H # #

输出实例

A B F C G D E H