https://leetcode.com/problems/flatten-binary-tree-to-linked-list/#/description
這題的解法真是八仙過海各顯神通。绍申。這題遞歸的思維難度有點大。勋磕。但是覃超說只需要理解成把左邊神棍打平接到root的右邊高镐，然后把右邊的神棍打平接到左邊神棍的底部就行了脉课。但是他這個描述跟pre-order這個特性有關(guān)系嗎目养。俩由。
引用小瑩子的遞歸代碼。
TreeNode lastvisited = null;
public void flatten(TreeNode root) {
if(root == null)
return;
TreeNode realright = root.right;
if(lastvisited != null){
lastvisited.left = null;
lastvisited.right = root;
}
lastvisited = root;
flatten(root.left);
flatten(realright);
}
