Module 3
Tree Traversals
Getters

CC315 Fall 2020

Getter Functions

• Depth
• Height
• Root
• Size

Get Depth

    function GETDEPTH()
        if ROOT
            return 0
        else 
            return 1 + PARENT.GETDEPTH()
    end function
 

Get Height

function GETHEIGHT()
    if LEAF
        return 0
    else 
        MAX = 0
        for CHILD in CHILDREN
            CURR_HEIGHT = CHILD.GETHEIGHT()
            if CURR_HEIGHT > MAX
                MAX = HEIGHT
        return 1 + MAX
end function
 

Get Root

function GETROOT()
    if ISROOT()
        return this tree
    else
        return PARENT.GETROOT()
end function
 

Get Size

function GETSIZE()
    SIZE = 1
    for CHILD in CHILDREN
        SIZE += CHILD.GETSIZE()
    return SIZE
end function