Exercise: Binary Tree Level I labuladong Original About 10810 words
102. 二叉树的层序遍历 https://leetcode.cn/problems/binary-tree-level-order-traversal 102. Binary Tree Level Order Traversal https://leetcode.com/problems/binary-tree-level-order-traversal 107. 二叉树的层序遍历 II https://leetcode.cn/problems/binary-tree-level-order-traversal-ii 107. Binary Tree Level Order Traversal II https://leetcode.com/problems/binary-tree-level-order-traversal-ii 103. 二叉树的锯齿形层序遍历 https://leetcode.cn/problems/binary-tree-zigzag-level-order-traversal 103. Binary Tree Zigzag Level Order Traversal https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal 117. 填充每个节点的下一个右侧节点指针 II https://leetcode.cn/problems/populating-next-right-pointers-in-each-node-ii 117. Populating Next Right Pointers in Each Node II https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii 662. 二叉树最大宽度 https://leetcode.cn/problems/maximum-width-of-binary-tree 662. Maximum Width of Binary Tree https://leetcode.com/problems/maximum-width-of-binary-tree 515. 在每个树行中找最大值 https://leetcode.cn/problems/find-largest-value-in-each-tree-row 515. Find Largest Value in Each Tree Row https://leetcode.com/problems/find-largest-value-in-each-tree-row 637. 二叉树的层平均值 https://leetcode.cn/problems/average-of-levels-in-binary-tree 637. Average of Levels in Binary Tree https://leetcode.com/problems/average-of-levels-in-binary-tree 958. 二叉树的完全性检验 https://leetcode.cn/problems/check-completeness-of-a-binary-tree 958. Check Completeness of a Binary Tree https://leetcode.com/problems/check-completeness-of-a-binary-tree 1161. 最大层内元素和 https://leetcode.cn/problems/maximum-level-sum-of-a-binary-tree 1161. Maximum Level Sum of a Binary Tree https://leetcode.com/problems/maximum-level-sum-of-a-binary-tree 1302. 层数最深叶子节点的和 https://leetcode.cn/problems/deepest-leaves-sum 1302. Deepest Leaves Sum https://leetcode.com/problems/deepest-leaves-sum 1609. 奇偶树 https://leetcode.cn/problems/even-odd-tree 1609. Even Odd Tree https://leetcode.com/problems/even-odd-tree Prerequisites
Before reading this article, you need to learn:
Most binary tree problems can be solved using recursive algorithms. However, for a few problems where recursion is more complicated, we can consider using level-order traversal as a solution.
Prev
Exercise: Binary Tree Post-order III
Next
Exercise: Binary Tree Level II