A system for configuring a lane node tree includes: a host vehicle; and a controller disposed in the host vehicle and including a memory configured to store program instructions and a processor configured to execute the stored program instructions, which when executed cause the controller to: select a driving vehicle detection mode among a plurality of driving vehicle detection modes; select a lane of a road according to the selected driving vehicle detection mode; determine whether a neighbor vehicle neighboring the host vehicle is present in the selected lane; and request a node connection from a neighbor vehicle present in the selected lane when the neighbor vehicle is determined to be present in the selected lane.