Problem Description
Given a Binary Tree A containing N nodes.
You need to find the path from Root to a given node B.
NOTE:
1 <= N <= 105
1 <= Data Values of Each Node <= N
1 <= B <= N
First Argument represents pointer to the root of binary tree A.
Second Argument is an integer B denoting the node number.
Return an one-dimensional array denoting the path from Root to the node B in order.
Input 1:
A =
1 / \ 2 3 / \ / \ 4 5 6 7B = 5
Input 2:
A = 1 / \ 2 3 / \ . \ 4 5 . 6B = 1
Output 1:
[1, 2, 5]
Output 2:
[1]
Explanation 1:
We need to find the path from root node to node with data value 5. So the path is 1 -> 2 -> 5 so we will return [1, 2, 5]
Explanation 2:
We need to find the path from root node to node with data value 1. As node with data value 1 is the root so there is only one node in the path. So we will return [1]
NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.