/**
* 二叉樹的鏡像
* <p>
* 如果一個節點左右節點都不爲空,則交換左右節點
*
* @param root
*/
public void mirrorRecursively(TreeNode root) {
if (null == root) return;
TreeNode left = root.left;
TreeNode right = root.right;
if (left == null && right == null) {
return;
}
root.left = right;
root.right = left;
mirrorRecursively(root.left);
mirrorRecursively(root.right);
}
劍指Offer學習-面試題27:二叉樹的鏡像
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.