BTNode *invertTree(BTNode *p) { if(p=NULL) return NULL; BTNode *lchild=invertTree(p->lchild); //lchild代表翻转后的左子树 BTNode *rchild=invertTree(p->rchild); //rchild代表翻转后的右子树 p->lchild=rchild; p->rchild=lchild; return p; }
转载请注明原文地址:https://blackberry.8miu.com/read-45161.html