Question 6 Flatten Binary Tree to Linked List

Question 6

Method 1 preOrder

Method 2 Pure recursion with return Linked List head

Method 3 Pure recursion with return Linked List tail

• 把root.left & root.right 都是null放在basic case 里面