




from __future__ import annotations




class   a__			:





						def __init__(							self      :	str     ,a__      :	int)						->       None:




											"""simple docstring"""







											_lowerCAmelCase:Optional[int]									=  data
											_lowerCAmelCase:Optional[Any]									=  None
											_lowerCAmelCase:Union[str, Any]									=  None





def 							UpperCAmelCase		(		snake_case			:					int    ):  # In Order traversal of the tree







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





def 							UpperCAmelCase		(		snake_case			:					Optional[Any]    ):
					return 1 + max(depth_of_tree(tree.left    )      ,       depth_of_tree(tree.right    )    ) if tree else 0





def 							UpperCAmelCase		(		snake_case			:					Dict    ):







					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 							UpperCAmelCase		(		):  # Main function for testing.
					_lowerCAmelCase:List[str]									=  Node(1    )
					_lowerCAmelCase:int									=  Node(2    )
					_lowerCAmelCase:Union[str, Any]									=  Node(3    )
					_lowerCAmelCase:List[Any]									=  Node(4    )
					_lowerCAmelCase:Union[str, Any]									=  Node(5    )
					_lowerCAmelCase:Dict									=  Node(6    )
					_lowerCAmelCase:Optional[int]									=  Node(7    )
					_lowerCAmelCase:List[str]									=  Node(8    )
					_lowerCAmelCase:Union[str, Any]									=  Node(9    )

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


if __name__ == "__main__":
				main()












"""simple docstring"""






import baseaa





def 							UpperCAmelCase		(		snake_case			:					str    ):
					return baseaa.aaaencode(string.encode('''utf-8'''    )    )





def 							UpperCAmelCase		(		snake_case			:					bytes    ):
					return baseaa.aaadecode(snake_case    ).decode('''utf-8'''    )


if __name__ == "__main__":
				import doctest

				doctest.testmod()






