Function find referece to node index in tree tree

find referece to node tree

Format:

find referece to node index in tree tree

Input:

list tree -
number index -

Output:

boolean - None

Properties that reference this function:

find referece to node index in tree [ node (x, index, right), rest ] = True (found left reference)
find referece to node index in tree [ node (x, left, index), rest ] = True (found right reference)
find referece to node index in tree [ ] = False (did not find node reference)

Conditional properties that reference this function:

  • if the following are true:

    • not (left = index)
    • not (right = index)

    then find referece to node index in tree [ node (x, left, right), rest ] = find referece to node index in tree rest

    (link)

  • if find referece to node i in tree tree = False, then find root index in tree = i

    (link)


Comments

Please log in to add comments