How to solve prioritize node problem with PHP

Question

Here, each node in the tree is an associative array with a required val property that maps to a non-unique integer and an optional children propert