11月11日面試題

題目

解析

據(jù)說Homebrew的作者Max Howell在面試Google時，無法在白板上寫出這道題，而遭到了淘汰。因此關于面試時算法題這種考察形式，業(yè)內(nèi)一直存在爭論。

遞歸實現(xiàn)。從根節(jié)點起先翻轉(zhuǎn)它的左右子樹，然后以左右子樹為根節(jié)點分別遞歸翻轉(zhuǎn)。

代碼

public TreeNode invertTree(TreeNode root) {
    if (root == null) {
        return null;
    }
    //遞歸翻轉(zhuǎn)左右子樹
    TreeNode left = invertTree(root.left);
    TreeNode right = invertTree(root.right);
    //右子樹和左子樹交換位置
    root.left = right;
    root.right = left;

    return root;
}