标签:中序 offer lan width 交换 需要 nod 迭代 剑指offer
请完成一个函数,输入一个二叉树,该函数输出它的镜像。
class Solution {
public:
TreeNode* mirrorTree(TreeNode* root) {
if (!root) return nullptr;
// ------ 前序操作
swap(root->left, root->right);
// ------
mirrorTree(root->left);
mirrorTree(root->right);
return root;
}
};
本题只需要在遍历的过程中不断地交换左右节点即可。这道题可以用前序和后序的遍历方式。中序不行,因为中序是“左根右”的顺序,从根位置交换左右节点后,下一个遍历的是原来的左节点。
class Solution {
public:
TreeNode* mirrorTree(TreeNode* root) {
stack<TreeNode*> s;
if (root) s.push(root);
while (!s.empty()) {
TreeNode* cur = s.top(); s.pop();
// ------ 前序操作
swap(cur->left, cur->right);
// ------
if (cur->right) s.push(cur->right);
if (cur->left) s.push(cur->left);
}
return root;
}
};
标签:中序 offer lan width 交换 需要 nod 迭代 剑指offer
原文地址:https://www.cnblogs.com/tmpUser/p/14514040.html