1:問題描述:將一棵二叉樹按照前序遍歷拆解成為乙個假鍊錶
。所謂的假煉表是說,用二叉樹的 right 指標,來表示鍊錶中的 next 指標。
樣例
1
\1 2
/ \ \
2 5 => 3
/ \ \ \
3 4 6 4\5
\6
2:解題思路:就是將一棵二叉樹按照前序遍歷然後存到一棵樹裡,這棵樹的特點就是右斜樹,所有節點的左子樹都是null
3:解題**:
/*** definition of treenode:
* class treenode
* }*/
class solution
if(root->left!=null&&root->right==null)
if(root->left!=null&&root->right!=null) }};
4:感想
自己想得比較瑣碎,就是把各種可能遇到的問題都考慮到,就是最後只有29%的資料通過,最後又重新看看了**終於搞懂了到底錯在**自己在左右子樹都存在的時候處理出了錯誤。自己做題的時候還是要多注意細節。
LintCode 將二叉樹拆成鍊錶
題目描述 將一棵二叉樹按照前序遍歷拆解成為乙個假鍊錶。所謂的假煉表是說,用二叉樹的 right 指標,來表示鍊錶中的 next 指標。注意事項 不要忘記將左兒子標記為 null,否則你可能會得到空間溢位或是時間溢位。您在真實的面試中是否遇到過這個題?yes 樣例 1 1 2 2 5 3 3 4 6 ...
Lintcode 將二叉樹拆成鍊錶
不要忘記將左兒子標記為 null,否則你可能會得到空間溢位或是時間溢位。yes樣例1 1 2 2 5 3 3 4 6 4 5 6 思路 採用遞迴的方法,按照先序遍歷,將節點存放起來,放在乙個容器中 然後新建乙個頭結點指標,遍歷容器中的節點,依次將節點連線成乙個鍊錶。但是,要注意將左兒子標記為null...
lintcode練習 453 將二叉樹拆成鍊錶
將一棵二叉樹按照前序遍歷拆解成為乙個假鍊錶。所謂的假煉表是說,用二叉樹的 right 指標,來表示鍊錶中的 next 指標。1 1 2 2 5 3 3 4 6 4 5 6不使用額外的空間耗費。不要忘記將左兒子標記為 null,否則你可能會得到空間溢位或是時間溢位。分析 本題採用遞迴的方法解決,關鍵是...