关于 node.left = add(node.left,e) 这一步

Question

老师你说的用 node.left 来接住 add(node.left,e) 的意思是不是用 node.left 来表示变化后的左子树？

Answer 1

liuyubobobo 2019-01-10 00:44:37

是。这里的关键是：add函数是有返回值的。

private Node add(Node node, E e) 这个函数是：

在以node为根节点的二分搜索树中添加元素e，返回添加后的二分搜索树的根节点。

所以，add(node.left,e)就是在以node.left为根节点的二分搜索树中添加元素e，返回添加后的二分搜索树的根节点。这个添加了新的元素e的二分搜索树，是node的新的左子树：）

• 提问者 慕的地1025731 #1

  非常感谢！