大數(shù)據(jù)中樹的翻轉(zhuǎn)樹算法怎么實現(xiàn)

1.空節(jié)點和單個節(jié)點的二叉樹是不需要翻轉(zhuǎn)的。2.1）兩個以上的節(jié)點的二叉樹，首先翻轉(zhuǎn)各自的左右子樹，  2）然后與根節(jié)點的左右子樹交換位置。

/** * Definition for a binary tree node. * type TreeNode struct { *     Val int *     Left *TreeNode *     Right *TreeNode * } */func invertTree(root *TreeNode) *TreeNode {    // 1.根節(jié)點是nil直接返回    if root == nil {         return root    }    // 2. 左右節(jié)點先翻轉(zhuǎn)子樹，再翻轉(zhuǎn)孩子    l := invertTree(root.Left)    r := invertTree(root.Right)    root.Left,root.Right = r,l    return root }

是題目1的變形題目：二叉樹部分翻轉(zhuǎn)我們觀察翻轉(zhuǎn)二叉樹會發(fā)現(xiàn)，翻轉(zhuǎn)后的節(jié)點他們所處的層次沒有變化，只是左右交換了位置，基于這個原因，我們將本題目拆分成。1.兩棵樹的左子樹與右子樹都相同。2.兩棵樹的左子樹==右子樹，并且右子樹==左子樹。3.兩棵樹都為nil的話，是相同的。4.兩棵樹一棵為nil,則不相同。5.兩棵樹的根節(jié)點數(shù)值不相同則整棵樹就不相同。

/** * Definition for a binary tree node. * type TreeNode struct { *     Val int *     Left *TreeNode *     Right *TreeNode * } */func flipEquiv(root1 *TreeNode, root2 *TreeNode) bool {    // 1. root1,root2 都為nil的情況    if root1 == root2 {        return true    }    // 2. root1，root2有一個為nil,另一個不為nil 或者 root1與root2不相同    if root1 == nil || root2 == nil || root1.Val != root2.Val {        return false    }    // 3. root1,root2都相同，進一步檢查他們的孩子，無非就是下面兩種    return (flipEquiv(root1.Left,root2.Left) && flipEquiv(root1.Right,root2.Right)) ||    (flipEquiv(root1.Right,root2.Left)&& flipEquiv(root1.Left,root2.Right))}