Novel BN tassel-like and tree-like nanostructures were synthesized through a CVD method. The tassel-like morphology is made up of a BN bamboo-shaped nanotube and numerous polyhedral particles attached onto it. The tree consists of a BN main stem and many BN nanotube branches growing outward from it. The attachments, either particles or nanotube branches, maintain adhering to the primary stems even after 15 min sonication treatment, indicating the high stability of these nanostructures. The formation of these unusual structures is proposed to arise from a two-stage deposition process: firstly, primary BN stems were formed, followed by subsequent precipitation of amorphous clusters onto the rough outer surfaces. Secondly, polyhedral particles or BN nanotubes nucleated and grew on the outer surface as a result of further deposition from the vapor phase.