Given a Binary Tree and a number K. Print all nodes that are at distance K from root (root is considered at distance 0 from itself)
All Answers
total answers (1)
Severity: 8192
Message: str_replace(): Passing null to parameter #3 ($subject) of type array|string is deprecated
Filename: libraries/Filtered_db.php
Line Number: 23
total answers (1)
The above problem can be solved using level order traversal. For every level traversed, keep decrementing K.
Algorithm
Pre-requisite:
A Queue, input binary tree, input K
C++ implementation:
Output
Example with explanation