$(6)$ Give you the root node of the binary tree, and expand it into a single linked list.$)$ It should be in the same pre $-$ order traversal order as the binary tree as the following picture. Please explain your idea at first, and then provide the pseudocode or source Code $[2$ marks$]$