Invert Binary Tree

1,題目要求 Invert a binary tree. 翻轉一顆二叉樹。 2,題目思路 對於這道樹的題目,題目要求是將一個二叉樹翻轉。 我們可以從樹的翻轉形式看出,這種翻轉是遞歸的,即每個子樹都發生了翻轉。 因此,對於這道題,我們也使用遞歸的方法,依次兩兩交換節點即可。 3,代碼實現 class Solution { public: TreeNode* invertTree(TreeNo
相關文章
相關標籤/搜索