怎樣翻轉(zhuǎn)python二叉樹

今天就跟大家聊聊有關(guān)怎樣翻轉(zhuǎn)python二叉樹，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

序

記錄一下翻轉(zhuǎn)二叉樹

題目

翻轉(zhuǎn)一棵二叉樹。

示例：

輸入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9

輸出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1

備注:
這個問題是受到 Max Howell 的 原問題 啟發(fā)的 ：

    谷歌：我們90％的工程師使用您編寫的軟件(Homebrew)，但是您卻無法在面試時在白板上寫出翻轉(zhuǎn)二叉樹這道題，這太糟糕了。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/invert-binary-tree
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

題解

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode invertTree(TreeNode root) {
        if (root == null) {
            return root;
        }

        TreeNode tmp = root.left;
        root.left = invertTree(root.right);
        root.right = invertTree(tmp);

        return root;
    }
}

這里采用遞歸的思路，首先用tmp保存一下left節(jié)點，之后遞歸翻轉(zhuǎn)right節(jié)點賦值給left，再遞歸翻轉(zhuǎn)tmp賦值為right。

看完上述內(nèi)容，你們對怎樣翻轉(zhuǎn)python二叉樹有進(jìn)一步的了解嗎？如果還想了解更多知識或者相關(guān)內(nèi)容，請關(guān)注億速云行業(yè)資訊頻道，感謝大家的支持。