將二叉樹拆成鍊錶

2021-07-30 23:09:14 字數 529 閱讀 9672

描述:

將一棵二叉樹按照前序遍歷拆解成為乙個假鍊錶。所謂的假煉表是說,用二叉樹的 

right

指標,來表示鍊錶中的 

next

指標。樣例:1\

1          2

/ \          \

2   5    =>    3

/ \   \          \

3   4   6          4\5

\6實現思路:

根據提示,相當於左二子是null,我們可以把左子樹都儲存在右子樹裡面,通過右指標將所有的節點串聯起來,然後遍歷整棵樹。

實現**:

/*** definition of treenode:

* class treenode

* }*/

class solution

root = root->right;

}  }};

做題感想:通過這個題,進一步體會指標的用法,而且怎樣交換兩個節點之間的值。

將二叉樹拆成鍊錶

將一棵二叉樹按照前序遍歷拆解成為乙個假鍊錶。所謂的假煉表是說,用二叉樹的 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先要把二叉樹的所有節點...