输出二叉树第 m 层的第 k 个节点值

villasy

于 2012-12-05 22:21:32 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：做题文章标签： k节点 m层树

本文链接：https://blog.youkuaiyun.com/villasy1990/article/details/8262755

做题专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种二叉树的层级遍历算法，并通过双队列的方式实现了按指定层级和节点顺序打印二叉树节点的功能。该算法适用于需要按层级及特定节点顺序访问二叉树的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如题：m, k 均从 0 开始计数。

#include<iostream>
using namespace std;

void print_level_node(BinTree root,int level,int num){
    if(!root || level < 0 || k<0)
        return;
    queue<BinTree> que1,que2;
    int cnt=m=k=tag=0;
    TNode *tmp;
    que1.enqueue(root);
    while(m<level || k < num){
        cnt = 0;
        while(!que1.empty()){
            tmp = que1.front();
            que1.pop();
            cnt++;
        if(m==level && cnt == k)
           tag = 1;
        if(tmp->left)
           que2.enqueue(tmp->left);
        if(tmp->right)
           que2.enqueue(tmp->right);
        }
    if(tag)
    break;
    m++;
    cnt = 0 ;
    while(!que2.empty()){
        tmp = que2.front();
        que2.pop();
        cnt++;
        if(m==level && cnt==k)
        tag = 1;
        if(tmp->left)
        que1.enqueue(tmp->left);
        if(tmp->right)
        que1.enqueue(tmp->right);
    }
    m++;
    }
}