解题思路:
利用递归思想,如果根节点不为空,递归左右子树的值进行交换;
publicTreeNodeinvertTree(TreeNoderoot) { if (root==null) { returnnull; } TreeNodetmp=root.left; root.left=root.right; root.right=tmp; invertTree(root.left); invertTree(root.right); returnroot; }
解题思路:
利用递归思想,如果根节点不为空,递归左右子树的值进行交换;
publicTreeNodeinvertTree(TreeNoderoot) { if (root==null) { returnnull; } TreeNodetmp=root.left; root.left=root.right; root.right=tmp; invertTree(root.left); invertTree(root.right); returnroot; }