⌘K
Flycodx

Zepto Warehouse Inventory Leaf Count

Zepto Warehouse Inventory Leaf Count

EasyTrees66% accepted

Zepto's warehouse inventory is arranged as a binary tree where leaf nodes represent actual stock-keeping units (SKUs). Given the root of a binary tree, count the total number of leaf nodes.

Approach

Count leaf nodes (nodes with no children) in a binary tree.

Input

7 1 2 3 4 5 6 7

Output

4
solution.py
Loading editor...
Test 1
Test 2
Test 3

Press Run to test your custom input, or Submit to judge against all test cases.

Sign in to continue

Create a free account to run code, submit solutions and track progress.

  • Free forever — no credit card
  • 10+ languages with live execution
  • Points, streaks & leaderboards
Auto Save OnLn 1, Col 1Spaces: 4UTF-8LFPython 3