要求:反转一个二叉树
注意:直接用递归就好了。问题在于最后不用加上判断节点的子节点是否为空!!!!
一开始在迭代外面加上了一个if语句
if(root.left!=null&&root.right!=null)
这样会导致最下层有的节点不能被遍历到!!!
直接迭代就好了,记得判断root=null这种情况
public TreeNode invertTree(TreeNode root) {
TreeNode node;
node = root.left;
root.left = root.right;
root.right = node;
invertTree(root.left);
invertTree(root.right);
return root;
}