


"""simple docstring"""







from __future__ import annotations






class       __A				:






 """simple docstring"""




 def __init__(		self ,    __A						)					->     None:
     a 		=data
     a 		=None
     a 		=None

def _A						(						lowercase		):  # In Order traversal of the tree







    """simple docstring"""
    if tree:
        display(tree.left		)
        print(tree.data		)
        display(tree.right		)
def _A						(						lowercase		):







    """simple docstring"""
    return 1 + max(depth_of_tree(tree.left		)       ,    depth_of_tree(tree.right		)		) if tree else 0
def _A						(						lowercase		):







    """simple docstring"""
    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 _A						(						):  # Main function for testing.







    """simple docstring"""
    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(lowercase		)		)
    print(depth_of_tree(lowercase		)		)
    print('''Tree is: '''		)
    display(lowercase		)


if __name__ == "__main__":
       main()



def 				UpperCAmelCase_					(							__snake_case     ,						__snake_case						)     ->			List[Any]:







 """simple docstring"""


 if b == 0:
  return 1
 if (b % 2) == 0:
  return actual_power(__snake_case     ,						int(b / 2						)						) * actual_power(__snake_case     ,						int(b / 2						)						)
 else:
  return a * actual_power(__snake_case     ,						int(b / 2						)						) * actual_power(__snake_case     ,						int(b / 2						)						)
def 				UpperCAmelCase_					(							__snake_case     ,						__snake_case						)     ->			float:







 """simple docstring"""


 if b < 0:
  return 1 / actual_power(__snake_case     ,						__snake_case						)
 return actual_power(__snake_case     ,						__snake_case						)


if __name__ == "__main__":
  print(power(-2, -3))

