if either of the child is not None and the other one is None , then binary tree is not a full binary tee
if ( node . left == None or node . right == None ) : NEW_LINE INDENT return False NEW_LINE DEDENT