Leetcode 114 二叉樹展開為鍊錶

給定乙個二叉樹，原地將它展開為鍊錶。

例如，給定二叉樹

1

/ \2 5
/ \ \
3 4 6
複製**

1

\ 2\3
\4\5
\6
複製**

class solution 

}複製**

class solution 

}}複製**

有問題加手撕**qq群討論：805423079

leetcode114 二叉樹展開為鍊錶

給定乙個二叉樹，原地將它展開為鍊錶。先把左右展開，右放左最後，左放右，左置空 definition for a binary tree node.class treenode def init self,x self.val x self.left none self.right none clas...

leetcode 114 二叉樹展開為鍊錶

給定乙個二叉樹，原地將它展開為鍊錶。例如，給定二叉樹 1 2 5 3 4 6將其展開為 1 2 3 4 5 6採用二叉樹後序遍歷 python 如下 class treenode object def init self,x self.val x self.left none self.right ...

leetcode 114 二叉樹展開為鍊錶

給定乙個二叉樹，原地將它展開為鍊錶。例如，給定二叉樹 1 2 5 3 4 6將其展開為 1 2 3 4 5 6無腦版 前序遍歷二叉樹，然後再依次展開。時間複雜度是o n o n o n 空間複雜度也是o n 別人的思路 如果乙個節點有左子樹，就把右子樹掛到左子樹最右邊的節點右子樹上。時間複雜度同上，...