



from __future__ import annotations

class    _A	:



       def __init__(		self							:					List[Any]					,		__SCREAMING_SNAKE_CASE							:					int):


           '''simple docstring'''

           __a							=    data
           __a							=    None
           __a							=    None





def 					__snake_case     (      _UpperCAmelCase    ):  # In Order traversal of the tree







    if tree:
        display(tree.left    )
        print(tree.data    )
        display(tree.right    )





def 					__snake_case     (      _UpperCAmelCase    ):
    return 1 + max(depth_of_tree(tree.left    )       ,			depth_of_tree(tree.right    )    ) if tree else 0





def 					__snake_case     (      _UpperCAmelCase    ):







    if not tree:
        return True
    if tree.left and tree.right:
        return is_full_binary_tree(tree.left    ) and is_full_binary_tree(tree.right    )
    else:
        return not tree.left and not tree.right





def 					__snake_case     (      ):  # Main function for testing.
    __a							=    Node(1    )
    __a							=    Node(2    )
    __a							=    Node(3    )
    __a							=    Node(4    )
    __a							=    Node(5    )
    __a							=    Node(6    )
    __a							=    Node(7    )
    __a							=    Node(8    )
    __a							=    Node(9    )

    print(is_full_binary_tree(UpperCamelCase__    )    )
    print(depth_of_tree(UpperCamelCase__    )    )
    print('''Tree is: '''    )
    display(UpperCamelCase__    )


if __name__ == "__main__":
 main()








def 					__snake_case     (      _UpperCAmelCase       ,			_UpperCAmelCase    ):
    return base * power(_UpperCAmelCase       ,			(exponent - 1)    ) if exponent else 1


if __name__ == "__main__":
 print('''Raise base to the power of exponent using recursion...''')
 __snake_case						:List[Any]						=					int(input('''Enter the base: ''').strip())
 __snake_case						:Dict						=					int(input('''Enter the exponent: ''').strip())
 __snake_case						:int						=					power(base, abs(exponent))
 if exponent < 0:  # power() does not properly deal w/ negative exponents
  __snake_case						:Optional[Any]						=					1 / result
 print(f'{base} to the power of {exponent} is {result}')





