首页 > 试题广场 >

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

[单选题]
已知二叉树Node定义如下, 现在需要设计一个方法交换左子树和右子树, 下列方法中, 可以实现交换的是? 
class Node {
public:
    Node* left;
    Node* right;
    char
content;
 
    Node(char
content);
private:
    Node(const
Node&);
    Node&
operator=(const Node& node);
};

  • void swap(Node root) {Node*
    temp=root.left;root.left=root.right;root.right=temp;}
  • void swap(Node& left, Node& right) {Node
    temp=left; left=right;right=temp;}
  • void swap(Node* left, Node* right) {Node* temp=left;
    left=right;right=temp;}
  • void swap(Node*& left, Node*& right) {Node*
    temp=left; left=right;right=temp;}
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

C++工程师 安卓工程师 小米集团 前端工程师 树 测试工程师 2018 Java工程师
来自：小米2018秋招And...
上传者：小小
难度：
0条回答 838浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号