3.30
即使昨天聯絡了半天的二叉樹的基本操作，今天做起題目來依舊不順手。
想著邊遍歷邊修改左右子樹，但是好像不太現實。
只好把先序遍歷的結果存在queue中
然後再遍歷queue，再修改子樹。
/**
* definition of treenode:
* public class treenode
* }*/public class solution
linkedlistlist = new linkedlist();
linkedlistqueue = new linkedlist();
treenode bt = root;
while(bt != null || !list.isempty())
if(!list.isempty())
}"\n");
root = queue.pop();
bt = root;
"\n" + bt.val + " ");
while(!queue.isempty())
bt.left =bt.right = null;
}}
lintcode練習 453 將二叉樹拆成鍊錶
將一棵二叉樹按照前序遍歷拆解成為乙個假鍊錶。所謂的假煉表是說，用二叉樹的 right 指標，來表示鍊錶中的 next 指標。1 1 2 2 5 3 3 4 6 4 5 6不使用額外的空間耗費。不要忘記將左兒子標記為 null，否則你可能會得到空間溢位或是時間溢位。分析 本題採用遞迴的方法解決，關鍵是...
將二叉樹拆成鍊錶
將一棵二叉樹按照前序遍歷拆解成為乙個假鍊錶。所謂的假煉表是說，用二叉樹的 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為根節點的右子樹，根的左子樹就變為右子樹了，...