half of decision tree complete