當(dāng)前位置：首頁 > 编程资源 > 编程问答 >内容正文

编程问答

面试题19：二叉树镜像

發(fā)布時(shí)間：2023/12/10 编程问答 24 豆豆

生活随笔收集整理的這篇文章主要介紹了面试题19：二叉树镜像小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

遞歸方法非常簡(jiǎn)單：

1 void MirrorRecursively(BinaryTreeNode *pNode) 2 { 3 if((pNode == NULL) || (pNode->m_pLeft == NULL && pNode->m_pRight)) 4 return; 5 6 BinaryTreeNode *pTemp = pNode->m_pLeft; 7 pNode->m_pLeft = pNode->m_pRight; 8 pNode->m_pRight = pTemp; 9 10 if(pNode->m_pLeft) 11 MirrorRecursively(pNode->m_pLeft); 12 13 if(pNode->m_pRight) 14 MirrorRecursively(pNode->m_pRight); 15 }

循環(huán)需要利用stack：

1 void MirrorIteratively(BinaryTreeNode* pRoot) 2 { 3 if(pRoot == NULL) 4 return; 5 6 std::stack<BinaryTreeNode*> stackTreeNode; 7 stackTreeNode.push(pRoot); 8 9 while(stackTreeNode.size() > 0) 10 { 11 BinaryTreeNode *pNode = stackTreeNode.top(); 12 stackTreeNode.pop(); 13 14 BinaryTreeNode *pTemp = pNode->m_pLeft; 15 pNode->m_pLeft = pNode->m_pRight; 16 pNode->m_pRight = pTemp; 17 18 if(pNode->m_pLeft) 19 stackTreeNode.push(pNode->m_pLeft); 20 21 if(pNode->m_pRight) 22 stackTreeNode.push(pNode->m_pRight); 23 } 24 }

轉(zhuǎn)載于:https://www.cnblogs.com/raichen/p/5646937.html

總結(jié)

以上是生活随笔為你收集整理的面试题19：二叉树镜像的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。