下列代码的功能是将二叉树T中的结点按照层序遍历的顺序输出

下列代码的功能是将二叉树T中的结点按照层序遍历的顺序输出,第1张

下列代码的功能是将二叉树T中的结点按照层序遍历顺序输出

填空题
下列代码的功能是将二叉树T中的结点按照层序遍历的顺序输出。

typedef struct TreeNode* Tree;
struct TreeNode
{
    int Key;
    Tree  Left;
    Tree  Right;
};

void Level_order(Tree T)
{
    Queue Q;

    if (!T) return;
    Q = CreateQueue(MaxElements);
    Enqueue(T, Q);
    while (!IsEmpty(Q)) {
        T = Front_Dequeue(Q); 
        printf("%d ", T->Key);
        if (T->Left)
            EnQueue(Q, T->Left);
        if (T->Right)
            EnQueue(Q, T->Right);
    }
}

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/zaji/5658103.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-12-16
下一篇2022-12-16

发表评论

登录后才能评论

评论列表(0条)

    保存