数据结构躬行记6_二叉树的翻转

二叉树的翻转

题目来源：https://leetcode-cn.com/problems/invert-binary-tree/

要求：

 

 

分析：判断如果此节点为空或者此节点的左右孩子都为空，那么返回此节点，否则交换此节点的左右孩子，依次递归实现此节点的左孩子和有孩子。

代码实现：

void swapNode(BiTree &t);
BiTree inverTree(BiTree &t)
{
    if(!t||(!t->lchild&&!t->rchild))
    {
        return t;
    }
    swapNode(t);
    inverTree(t->lchild);
    inverTree(t->rchild);

}
void swapNode(BiTree &t)
{
    if(!t||(!t->lchild&&!t->rchild)){return ;}
    BiTree tmp =t->lchild;
    t->lchild = t->rchild;
    t->rchild = tmp;
}