求一棵二叉樹的鏡像,歸根結底就是交換這棵樹及其每個子樹的左右節點。
通過遞歸即可簡單的實現。
void Mirror(Node* root)
{
if (root == NULL)
return;
swap(root->_left, root->_right);
Mirror(root->_left);
Mirror(root->_right);
}
求一棵二叉樹的鏡像,歸根結底就是交換這棵樹及其每個子樹的左右節點。
通過遞歸即可簡單的實現。
void Mirror(Node* root)
{
if (root == NULL)
return;
swap(root->_left, root->_right);
Mirror(root->_left);
Mirror(root->_right);
}