本文共 350 字，大约阅读时间需要 1 分钟。
求二叉树的镜像即为交换每个节点的左右子节点。然后再对左右子节点进行相同的操作。
递归结束的标志即为遇到空节点，return不带返回值，此时的return相当于break的操作，强制递归结束。 注：不带返回值的return也只能用于void函数void Mirror(TreeNode *pRoot) { if(pRoot ==NULL ) return ; TreeNode * temp=pRoot ->left; pRoot ->left =pRoot->right ; pRoot->right =temp; Mirror(pRoot->left); Mirror(pRoot->right); } 转载地址：http://kidmi.baihongyu.com/