单选题

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

Question

已知二叉树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}