Wetting states for droplets have been extensively investigated in the past. As the counter phase of the droplets, bubbles' wetting states have rarely been systematically explored. The wetting state of a bubble is closely related to its departure diameter, which plays significant roles in bubble-generated processes in boiling heat transfer and gas-evolving reactions. Based on the principle of minimum surface energy, we explicitly define three equilibrium wetting states (hemi-wicking state, Wenzel state, and Cassie-Baxter state) for bubbles on micro-/nanostructured surfaces in this paper. We analyze the three-phase contact line profiles for bubbles under these wetting states and propose theoretical models for predicting departure diameters of hemi-wicking-state bubble and Wenzel-state bubble on micro-/nanostructured surfaces. We identify competing effects of bubble departure in Wenzel state: the augmentation of contact line length due to the roughness, which would delay bubble departure, and the decrease of contact line length due to the reduced apparent contact angle, which would facilitate bubble departure. We demonstrate that hemi-wicking-state bubble exhibits a much smaller departure diameter on the textured surfaces. These findings are supported by numerical simulations by the three-dimensional (3D) multiple-relaxation-time lattice Boltzmann method. It is found that the length of the outermost contact lines instead of all contact lines determines the departure diameter of hemi-wicking-state bubble based on bubble detachment processes captured by our 3D numerical simulations. This work offers an avenue for the accurate prediction and control of bubble departure behaviors from micro-/nanostructured surfaces, and therefore can guide optimal designs of micro-/nanostructured surfaces in a variety of applications in boiling, desalination, and hydrogen production by electrolysis.