首页 > 代码库 > 二叉树的镜像
二叉树的镜像
完成一个函数,输入一个二叉树,该函数输出它的镜像
1 void Mirror(BinaryTreeNode* pHead) 2 { 3 if ( pHead == NULL || ( pHead->m_pLeft == NULL && pHead->m_pRight == NULL )) 4 { 5 return; 6 } 7 else 8 { 9 BinaryTreeNode* pTemp = pHead->m_pRight ; 10 pHead->m_pRight = pHead->m_pLeft ; 11 pHead->m_pLeft = pTemp ; 12 } 13 Mirror(pHead->m_pLeft); 14 Mirror(pHead->m_pRight); 15 }
我们先先序遍历这棵树的每个结点,如果遍历到的结点有子结点,就交换它的两个子结点。当交换完所有非叶子结点之后,就得到树的镜像。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。