求镜像的二叉树

来源:互联网 发布:域名不合法是什么意思 编辑:程序博客网 时间:2024/06/05 04:32
//主要思路:遍历二叉树,然后交换左右子树void ChangeToMirror(BTreeNode* pRoot){if (pRoot == NULL){return;}BTreeNode* pTempNode = pRoot->pLeft;pRoot->pLeft  =  pRoot->pRight;pRoot->pRight =  pTempNode;ChangeToMirror(pRoot->pLeft);ChangeToMirror(pRoot->pRight);}

0 0
原创粉丝点击