思路：
1/\ 2
5 /\ \34
6//將 1 的左子樹插入到右子樹的地方1\
25/\ \
346//
將原來的右子樹接到左子樹的最右邊節點1\
2
/\
34\ 5\
6//將 2 的左子樹插入到右子樹的地方1\
2\
34\ 5\
6//將原來的右子樹接到左子樹的最右邊節點1\
2\
3\4\
5\6
不斷反覆以上步驟，**如下：
void flatten(treenode*root)else
//將原來的右子樹接到左子樹最右邊
pre->right = root->right;
root->right = root->left;
root->left =null;
//考慮下乙個節點
root = root->right;}}
}
leetcode114 二叉樹展開為鍊錶
給定乙個二叉樹，原地將它展開為鍊錶。先把左右展開，右放左最後，左放右，左置空 definition for a binary tree node.class treenode def init self,x self.val x self.left none self.right none clas...
Leetcode 114 二叉樹展開為鍊錶
給定乙個二叉樹，原地將它展開為鍊錶。例如，給定二叉樹 1 2 5 3 4 6 複製 將其展開為 1 2 3 4 5 6 複製 這算是比較經典的一道題目了,博主面試快手的時候原題。最開始一想，覺得遞迴的求解不就好了，但是遞迴的時候發現需要注意乙個地方就是 需要先遞迴右子樹，然後記錄下右子樹展開完成之後...
leetcode 114 二叉樹展開為鍊錶
給定乙個二叉樹，原地將它展開為鍊錶。例如，給定二叉樹 1 2 5 3 4 6將其展開為 1 2 3 4 5 6採用二叉樹後序遍歷 python 如下 class treenode object def init self,x self.val x self.left none self.right ...