LeetCode基础--二叉树--层次遍历

最新推荐文章于 2023-04-13 23:59:09 发布

原创最新推荐文章于 2023-04-13 23:59:09 发布 · 503 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用队列实现二叉树层次遍历的方法，并提供了完整的C#代码实现。该算法首先将根节点入队，然后逐层遍历每个节点并将其子节点加入队列，直至队列为空。

题目描述：

思路：

实现：

public class Solution {
    public IList<IList<int>> LevelOrder(TreeNode root) {
        var result = new List<IList<int>>();
        if(root == null)
        {
            return result;
        }
        Queue<TreeNode> queue = new Queue<TreeNode>();
        queue.Enqueue(root);
        while(queue.Count > 0)
        {
            int level = queue.Count;
            List<int> subList = new List<int>();
            for(int i = 0; i < level; i++)
            {
                TreeNode node = queue.Dequeue();
                subList.Add(node.val);
                if(node.left != null) 
                { 
                    queue.Enqueue(node.left); 
                }
                if(node.right != null) 
                { 
                    queue.Enqueue(node.right); 
                }
            }
            result.Add(subList);
        }
        return result;
    }
}