单选题

已知二叉树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.leftroot.left=root.rightroot.right=temp}

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

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

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