The adaptive adjusting problem of command and control (C2) structure of army organization is a research hotspot in the command automation field. Firstly, the components of an army organization are introduced, the C2 structure of the army organization is described formally, and the performance measurement of the C2 structure is defined. On that basis, mathematical optimization models are built for the problem appearing in different situations. Finally, a greedy algorithm based on the m-best strategy is proposed to solve these models. And the availability and superiority of the algorithm is proved through the experiment.