11月11日面試題
題目
解析
據(jù)說Homebrew的作者M(jìn)ax Howell在面試Google時，無法在白板上寫出這道題赋续，而遭到了淘汰男翰。因此關(guān)于面試時算法題這種考察形式，業(yè)內(nèi)一直存在爭論纽乱。
遞歸實(shí)現(xiàn)蛾绎。從根節(jié)點(diǎn)起先翻轉(zhuǎn)它的左右子樹，然后以左右子樹為根節(jié)點(diǎn)分別遞歸翻轉(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;
}
