返回新节点(数据)任何人都可以告诉我这个函数究竟返回了什么?

时间:2017-11-11 08:00:49

标签: java binary-tree

public static Node insert(Node root, int data) 
    if (root == null) 
        return new Node(data);

2 个答案:

答案 0 :(得分:1)

它返回一个" Node"由接受整数的新构造函数创建的对象(在本例中为" data")。

答案 1 :(得分:1)

它返回对Node类型的对象的引用。正如我可以从您的问题的标签推断出您正在处理树数据结构。此方法尝试将节点插入树中。如果树中没有任何其他节点,那么这将是树的根。否则(root!=null)您应该实现一种方法,通过该方法将另一个(非根节点)添加到树中。