問題描述:
將一顆二叉樹按照前序遍歷拆解成為乙個假鍊錶。所謂的假鍊錶
將一棵二叉樹按照前序遍歷拆解成為乙個假鍊錶
。所謂的假煉表是說,用二叉樹的 right 指標,來表示鍊錶中的 next 指標。
實現思路:
將root的左子樹付給右子樹,再將左子樹付給右子樹,同時使root的左子樹為空。
**:/**
* 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先要把二叉樹的所有節點...