題目描述：
給定乙個二叉樹，原地將它展開為乙個單鏈表。
例如，給定二叉樹
12 5/ \
3 4 6
將其展開為：1\
2\ 3\
4\ 5\
6想法：
總體：將所有含左子樹的結點的左子樹都移動到該結點的右指標上，原本的右子樹移動到原左子樹最右結點（這點要記得注意，一定是移動到最右結點，不然不是順序結構）。
實現：利用遞迴，將最下方的含左子樹的結點都改為只含右子樹的形式。再依次從下往上壘。
**：
/**
void flatten(struct treenode* root)新思路：
/**
void flatten(struct treenode* root)
flatten(p);
二叉樹展開為鍊錶
給定乙個二叉樹，原地將它展開為鍊錶。例如，給定二叉樹 將其展開為 以根節點為基準，先處理左子樹，然後處理右子樹，當其左右子樹均轉化為鍊錶之後，再處理以該根節點所代表的樹，將其右子樹賦給臨時變數，設root.right root.left，並將左子樹置空，然後將臨時變數賦給root.right。pub...
二叉樹展開為鍊錶
給定乙個二叉樹，原地將它展開為鍊錶。例如，給定二叉樹 1 2 5 3 4 6 將其展開為 1 2 3 4 5 6解法1 前序遍歷,1.先儲存舊的右子樹,2.把左子樹賦值給root.right,把左子樹置為nil 3.遍歷找到最右邊的節點,把舊的右子樹接到最右邊的葉子節點上 4.根節點處理完成,向下遞...
二叉樹展開為鍊錶
給定乙個二叉樹，原地將它展開為鍊錶。例如，給定二叉樹 1 2 5 3 4 6將其展開為 1 2 3 4 5 6 解法解法一 1.對樹進行先序遍歷，把每遍歷乙個節點就將該節點入隊 2.遍歷完之後，對佇列進行出隊操作 3.每齣乙個節點，就將該節點的left指標置為null，右指標指向下乙個出隊的節點 d...