將二叉樹拆成鍊錶

將一棵二叉樹按照前序遍歷拆解成為乙個假鍊錶。所謂的假煉表是說，用二叉樹的 right指標，來表示鍊錶中的 next 指標。

注意事項

不要忘記將左兒子標記為 null，否則你可能會得到空間溢位或是時間溢位

樣例

1

\1 2
/ \ \
2 5 => 3
/ \ \ \
3 4 6 4\5
\6

挑戰 不使用額外的空間耗費。

先用遞迴的方法將左子樹和右子樹都變成假鍊錶,再找到左子樹的最後乙個節點,令根節點的左子樹為空,右子樹等於左子樹,再令左子樹的最後乙個節點的左子樹為空,右子樹等於根節點的右子樹.

這道題的難點在於如何將左子樹和右子樹連起來,需要找到左子樹的最後乙個節點,將其與右子樹的第乙個節點連在一起.

將二叉樹拆成鍊錶

將一棵二叉樹按照前序遍歷拆解成為乙個假鍊錶。所謂的假煉表是說，用二叉樹的 right 指標，來表示鍊錶中的 next 指標。注意事項 不要忘記將左兒子標記為 null，否則你可能會得到空間溢位或是時間溢位 樣例1 1 2 2 5 3 3 4 6 4 5 6 definition of treenod...

將二叉樹拆成鍊錶

1 問題描述 將一棵二叉樹按照前序遍歷拆解成為乙個假鍊錶。所謂的假煉表是說，用二叉樹的 right 指標，來表示鍊錶中的 next 指標。樣例 1 1 2 2 5 3 3 4 6 4 5 6 2 實現思路 按前序遍歷，先找到左子樹的最右葉子節點，其next為根節點的右子樹，根的左子樹就變為右子樹了，...

將二叉樹拆成鍊錶

1.問題描述 將一棵二叉樹按照前序遍歷拆解成為乙個假鍊錶。所謂的假煉表是說，用二叉樹的right指標，來表示鍊錶中的next指標。注意事項 不要忘記將左兒子標記為 null，否則你可能會得到空間溢位或是時間溢位。2.思路 正如樣例 1 1 2 2 5 3 3 4 6 4 5 6先要把二叉樹的所有節點...