3.2.37

上次更新:2019-10-08
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

二叉树层序遍历,出队一个结点,打印它,将结点的左右子树入队,循环即可。

代码

private void PrintLevel(Node x)
{
    var queue = new Queue<Node>();
    queue.Enqueue(x);
    while (queue.Count > 0)
    {
        var node = queue.Dequeue();
        if (node.Left != null)
            queue.Enqueue(node.Left);
        if (node.Right != null)
            queue.Enqueue(node.Right);
        Console.Write(node.Key + ", ");
    }
}

另请参阅

BinarySearchTree 库

上一题 下一题