題目l：
給定乙個二叉樹，原地將它展開為乙個單鏈表。
示例：
例如，給定二叉樹
1
/ \2 5
/ \ \
3 4 6
1
\ 2\3
\4\5
\6
使用前序遍歷，將節點轉換為list集合，再將list轉換為樹結構。
**：
/**
* definition for a binary tree node.
* public class treenode
* treenode(int val)
* treenode(int val, treenode left, treenode right)
* }*/class solution
} public void dfs(treenode root)
}
二叉樹展開為鍊錶
給定乙個二叉樹，原地將它展開為鍊錶。例如，給定二叉樹 將其展開為 以根節點為基準，先處理左子樹，然後處理右子樹，當其左右子樹均轉化為鍊錶之後，再處理以該根節點所代表的樹，將其右子樹賦給臨時變數，設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...