开发者社区> 问答> 正文

层次序的非递归遍历算法的实现代码(C语言)

层次序的非递归遍历算法的实现代码(C语言)

展开
收起
知与谁同 2018-07-18 10:23:37 1590 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
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载