將二叉樹拆成鍊錶

1、問題描述

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

1

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

2、實現思路

按前序遍歷，先找到左子樹的最右葉子節點，其next為根節點的右子樹，根的左子樹就變為右子樹了，改變根節點為原根節點的右子樹，重複之前步驟，直至左子樹為空。

3、**

/*** definition of treenode:

* class treenode

* }*/

class solution  

root = root->right;  

}  }  

};  

4、感想

要將左兒子標記為 null，否則會得到空間溢位或是時間溢位。重複操作找到左子樹的最右葉子節點，其next為根節點的右子樹，根的左子樹就變為右子樹了，改變根節點為原根節點的右子樹，直至沒有左子樹。

將二叉樹拆成鍊錶

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

將二叉樹拆成鍊錶

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

將二叉樹拆成鍊錶

問題描述 將一顆二叉樹按照前序遍歷拆解成為乙個假鍊錶。所謂的假鍊錶 將一棵二叉樹按照前序遍歷拆解成為乙個假鍊錶。所謂的假煉表是說，用二叉樹的 right 指標，來表示鍊錶中的 next 指標。實現思路 將root的左子樹付給右子樹，再將左子樹付給右子樹，同時使root的左子樹為空。definitio...