代码结构如下:
template
class CirQueue... // 栈类;
template
struct BiNode{ // 节点类;
T data;
BiNode *lchild, * rchild;
};
template
class BiTree.... // 二叉树类;
template
void BiTree::leverOrder( ) { // 层序遍历;
if( root == NULL ) {
cout<<"空树!"<
return;
} else {
CirQueue > queue;
queue.EnQueue( *root );
while( ! queue.IsEmpty( ) ) {
cout<
BiNode node = queue.GetQueue( );
cout<
cout
cout
if( node.lchild != NULL ) {
cout
queue.EnQueue( * node.lchild );
}
if( node.rchild != NULL ) {
cout
queue.EnQueue( *node.rchild );
}
}
}
}
层序遍历时出问题。我用的是模板中嵌套模板 > 的形式;结构如上;问题是取不到数据;望有经验的大神帮忙!!