层次序的非递归遍历算法的实现代码(C语言)
收起
知与谁同
2018-07-18 10:23:37
1644
0
1
条回答
写回答
取消
提交回答
-
层次遍历算法:(用队列的方法)
[cpp] view plaincopy
void levelOrder(BTNode *b){
Queue Q;
Q.push(b);
while(!Q.empty()){
node=Q.front();
visit(node);
if(NULL!=node->left){
Q.push(node->left);
}
if(NULL!=right){
Q.push(node->right);
}
}
}<span style=""></span>
2019-07-17 22:55:32