题库 软件开发 题目列表 已知二叉树Node定义如下, 现在需要设计一个方法交换...
单选题
已知二叉树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;
}
题目信息
校招真题
-
正确率
0
评论
24
点击