Function getRightMost

data_structures/binary tree/AVLtree.py:143–146

(root)

    return node

def getRightMost(root):
    while root.getright() is not None:
        root = root.getright()
    return root.getdata()
def getLeftMost(root):
    while root.getleft() is not None:
        root = root.getleft()