Longest ZigZag Path in a Binary Tree - Video Solutions

MediumDynamic ProgrammingTreeDepth-First SearchBinary Tree

Binary Tree Zigzag Level Order Traversal - Leetcode 103 - Python

8:0023,003 views

10 video solutions available

Longest ZigZag Path in a Binary Tree - Video Solution

Watch 10 video solutions for Longest ZigZag Path in a Binary Tree, a medium level problem involving Dynamic Programming, Tree, Depth-First Search. This walkthrough by NeetCodeIO has 23,003 views views. Want to try solving it yourself? Practice on FleetCode or read the detailed text solution.

Problem Statement

You are given the root of a binary tree.

A ZigZag path for a binary tree is defined as follow:

Choose any node in the binary tree and a direction (right or left).
If the current direction is right, move to the right child of the current node; otherwise, move to the left child.
Change the direction from right to left or from left to right.
Repeat the second and third steps until you can't move in the tree.

Zigzag length is defined as the number of nodes visited - 1. (A single node has a length of 0).

Return the longest ZigZag path contained in that tree.

Example 1:

Input: root = [1,null,1,1,1,null,null,1,1,null,1,null,null,null,1]
Output: 3
Explanation: Longest ZigZag path in blue nodes (right -> left -> right).

Example 2:

Input: root = [1,1,1,null,1,null,null,1,1,null,1]
Output: 4
Explanation: Longest ZigZag path in blue nodes (left -> right -> left -> right).

Example 3:

Input: root = [1]
Output: 0

Constraints:

The number of nodes in the tree is in the range [1, 5 * 10⁴].
1 <= Node.val <= 100

Read full problem with examples

Continue Learning

Practice this problem

Solve it on FleetCode

Read Solution & Explanation

Detailed text walkthrough

Longest ZigZag Path in a Binary Tree - Video Solutions

Binary Tree Zigzag Level Order Traversal - Leetcode 103 - Python

Longest Zig Zag Path In Binary Tree | Leetcode 1372. Longest ZigZag Path in a Binary Tree

Longest ZigZag Path in a Binary Tree - | Leetcode-1372 | MICROSOFT | Explanation + Live Code

Longest ZigZag Path in a Binary Tree - LeetCode 1372 - Python Solution

Longest ZigZag Path in a Binary Tree || Binary Tree || DFS || Leetcode 1372 || C++/Java/Python

1372. Longest ZigZag Path in a Binary Tree | LEETCODE MEDIUM | BINARY TREE

1372. Longest ZigZag Path in a Binary Tree | LeetCode Daily Challenge | LeetCode POTD

Longest ZigZag Path in a Binary Tree - Leetcode 1372 - Python

LeetCode 1372 | Longest ZigZag Path in a Binary Tree | OpHaxor Solution

Longest ZigZag Path in a Binary Tree - LeetCode #1372 - Python, JavaScript, Java and C++

Longest ZigZag Path in a Binary Tree - Video Solution

Problem Statement

Continue Learning

Longest ZigZag Path in a Binary Tree - Video Solutions

Binary Tree Zigzag Level Order Traversal - Leetcode 103 - Python

Longest Zig Zag Path In Binary Tree | Leetcode 1372. Longest ZigZag Path in a Binary Tree

Longest ZigZag Path in a Binary Tree - | Leetcode-1372 | MICROSOFT | Explanation + Live Code

Longest ZigZag Path in a Binary Tree - LeetCode 1372 - Python Solution

Longest ZigZag Path in a Binary Tree || Binary Tree || DFS || Leetcode 1372 || C++/Java/Python

1372. Longest ZigZag Path in a Binary Tree | LEETCODE MEDIUM | BINARY TREE

1372. Longest ZigZag Path in a Binary Tree | LeetCode Daily Challenge | LeetCode POTD

Longest ZigZag Path in a Binary Tree - Leetcode 1372 - Python

LeetCode 1372 | Longest ZigZag Path in a Binary Tree | OpHaxor Solution

Longest ZigZag Path in a Binary Tree - LeetCode #1372 - Python, JavaScript, Java and C++

Longest ZigZag Path in a Binary Tree - Video Solution

Problem Statement

Continue Learning