单选题

已知二叉树Node定义如下, 现在需要设计一个方法交换左子树和右子树, 下...

Question

已知二叉树Node定义如下, 现在需要设计一个方法交换左子树和右子树, 下列方法中, 可以实现交换的是? （）

class Node {
public:
   
Node* left
   
Node* right
   
char content
   
Node(char content)
private:
   
Node(const Node&)
   
Node& operator=(const Node& node)
}

A. void swap(Node root) {
Node* temp = root.left
root.left = root.right
root.right = temp
}

B. void swap(Node& left, Node& right)
{
Node temp = left
left = right
right = temp
}

C. void
swap(Node* left, Node* right) {
Node* temp = left
left = right
right = temp
}

D. void swap(Node*& left, Node*&
right) {
Node* temp = left
left = right
right = temp
}