from __future__ import annotations




class    _UpperCamelCase      :


			"""simple docstring"""






			def __init__(   self      ,   lowerCAmelCase__						)     ->					None:

							'''simple docstring'''


							__lowercase 			=							data
							__lowercase 			=							None
							__lowercase 			=							None





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







				"""simple docstring"""



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





def 				UpperCAmelCase						(    lowercase							):







				"""simple docstring"""



				return 1 + max(depth_of_tree(tree.left							)							,			depth_of_tree(tree.right							)							) if tree else 0





def 				UpperCAmelCase						(    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 				UpperCAmelCase						(    ):  # Main function for testing.







				"""simple docstring"""



				__lowercase 			=							Node(1							)
				__lowercase 			=							Node(2							)
				__lowercase 			=							Node(3							)
				__lowercase 			=							Node(4							)
				__lowercase 			=							Node(5							)
				__lowercase 			=							Node(6							)
				__lowercase 			=							Node(7							)
				__lowercase 			=							Node(8							)
				__lowercase 			=							Node(9							)

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


if __name__ == "__main__":
		main()
import qiskit





def 				UpperCAmelCase						(    lowercase							,			lowercase							):







				"""simple docstring"""



				__lowercase 			=							qiskit.Aer.get_backend('''aer_simulator'''							)

				# Create a Quantum Circuit acting on the q register
				__lowercase 			=							qiskit.QuantumCircuit(lowercase							,			lowercase							)

				# Map the quantum measurement to the classical bits
				circuit.measure([0]							,			[0]							)

				# Execute the circuit on the simulator
				__lowercase 			=							qiskit.execute(lowercase							,			lowercase							,			shots=1000							)

				# Return the histogram data of the results of the experiment.
				return job.result().get_counts(lowercase							)


if __name__ == "__main__":
		print(F'''Total count for various states are: {single_qubit_measure(1, 1)}''')