Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def add(self,val):
- def _add(root, val, rootparent):
- if root == None:
- x = TreeNode(val, parent=rootparent)
- self.newNode = x
- return x
- if val < root.val:
- root.leftChild = _add(root.leftChild, val, root)
- else:
- root.rightChild = _add(root.rightChild, val, root)
- return root
- self.root = _add(self.root, val, None)
- return self.newNode
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement