二叉树的镜像 àì夳堔傛蜴生んèń 2022-06-17 05:57 245阅读 0赞 剑指offer面试题19：请完成一个函数，输入一个二叉树，该函数输出它的镜像 void MirrorRecursively(BinaryTreeNode* pHead){ if(pHead==NULL)return; //如果左右孩子均为空，则直接返回 if(pHead->m_pLeft==NULL&&pHead->m_pRight==NULL)return; //交换根节点的左右孩子 BinaryTreeNode* pTemp=pHead->m_pLeft; pHead->m_pLeft=pHead->m_pRight; pHead->m_pRight=pTemp; //如果左孩子不为空，递归处理 if(pHead->m_pLeft) Mirror(pHead->m_pLeft); //如果右孩子不为空，递归处理 if(pHead->m_pRight) Mirror(pHead->m_pRight); } void MirrorIteratively(BinaryTreeNode* pHead){ if(pHead==NULL)return; //如果左右孩子均为空，则直接返回 if(pHead->m_pLeft==NULL&&pHead->m_pRight==NULL)return; std::stack<BinaryTreeNode*> stackTreeNode; stackTreeNode.push(pHead); while(!stackTreeNode.empty()){ BinaryTreeNode* root = stackTreeNode.top(); stackTreeNode.pop(); BinaryTreeNode* pTemp=root->m_pLeft; root->m_pLeft=root->m_pRight; root->m_pRight=pTemp; if(root->m_pLeft) stackTreeNode.push(root->m_pLeft); if(root->m_pRight) stackTreeNode.push(root->m_pRight); } } 参考：剑指offer 何海涛
相关 二叉树镜像 文章目录 题目描述 代码 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义： 源二叉树 ╰+攻爆jí腚メ/ 2024年02月19日 13:43/ 0 赞/ 160 阅读
相关 二叉树的镜像 一、前言 《剑指Offer》中题27 二、题目 请完成一个函数，输入一棵二叉树，该函数输出它的镜像。叉树节点的定义如下： ![20200517230344591 Love The Way You Lie/ 2023年03月14日 13:14/ 0 赞/ 32 阅读
相关 二叉树的镜像 剑指offer面试题19：请完成一个函数，输入一个二叉树，该函数输出它的镜像 void MirrorRecursively(BinaryTreeNode pHead) àì夳堔傛蜴生んèń/ 2022年06月17日 05:57/ 0 赞/ 246 阅读
相关 二叉树的镜像 ![这里写图片描述][70] class TreeNode { int val = 0; TreeNode left = null; 小鱼儿/ 2022年05月25日 00:04/ 0 赞/ 273 阅读
相关 二叉树的镜像 ![这里写图片描述][70] class TreeNode { int val = 0; TreeNode left = null; 浅浅的花香味﹌/ 2022年05月24日 22:36/ 0 赞/ 240 阅读
相关 二叉树的镜像 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义： 源二叉树 Love The Way You Lie/ 2022年05月14日 04:13/ 0 赞/ 282 阅读
相关 二叉树的镜像 [二叉树的镜像][Link 1] 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 思路： 思路很明了，设置一个新结点，左右孩子交换，递归下去。 柔光的暖阳◎/ 2022年03月25日 15:26/ 0 赞/ 323 阅读
相关 二叉树的镜像 时间限制：1秒 空间限制：32768K 热度指数：221841 算法知识视频讲解 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的 àì夳堔傛蜴生んèń/ 2022年03月10日 01:37/ 0 赞/ 289 阅读
╰+攻爆jí腚メ
Love The Way You Lie
àì夳堔傛蜴生んèń
小鱼儿
Bertha 。
还没有评论，来说两句吧...