Binary Tree

LeetCode Logo

102. 二叉树的层序遍历

https://leetcode.cn/problems/binary-tree-level-order-traversal/description 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[9,20],[15,7]] 示例 2: 输入:root = [1] 输出:[[1]] 示例 3: 输入:root = [] 输出:[] 提示: 思路:利用队列结构进行层次遍历 C#实现:

102. 二叉树的层序遍历 Read More »

LeetCode Logo

103. 二叉树的锯齿形层序遍历

https://leetcode.cn/problems/binary-tree-zigzag-level-order-traversal/description 给你二叉树的根节点 root ,返回其节点值的 锯齿形层序遍历 。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[20,9],[15,7]] 示例 2: 输入:root = [1] 输出:[[1]] 示例 3: 输入:root = [] 输出:[] 提示: 思路:树的层次遍历用队列,偶数level,从左往右遍历,奇数行从右往左 C#实现:

103. 二叉树的锯齿形层序遍历 Read More »

Subscribe for New Articles!