837. Postorder Traversal of Binary Tree

Given the root of a binary tree, return its postorder traversal (left subtree, right subtree, node) as an array of node values. The tree is given as a level-order array with null for missing children.

Input: A level-order array of the tree.

Output: Array — node values in postorder.

Examples

Input: [1,2,3,4,5,null,6]
Output: [4,5,2,6,3,1]
Explanation: Left, right, root order.

Input: [1]
Output: [1]
Explanation: Single node.

Input: []
Output: []
Explanation: Empty tree.

Constraints

• 0<=nodes<=10^4
• -1000<=value<=1000

Asked by