Advertisement
Guest User

Untitled

a guest
Apr 23rd, 2019
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.41 KB | None | 0 0
  1. def add(self,val):
  2. def _add(root, val, rootparent):
  3. if root == None:
  4. x = TreeNode(val, parent=rootparent)
  5. self.newNode = x
  6. return x
  7. if val < root.val:
  8. root.leftChild = _add(root.leftChild, val, root)
  9. else:
  10. root.rightChild = _add(root.rightChild, val, root)
  11. return root
  12.  
  13. self.root = _add(self.root, val, None)
  14. return self.newNode
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement