A、水结成冰是由液态变为固态，没有新物质生成，属于物理变化，故A正确；

B、钢铁生锈，生成了一种红棕色的新物质铁锈，主要成分是氧化铁，所以有新物质生成，属于化学变化，故B错；

C、食物腐败不能再吃，说明已经有新的物质生成，属于化学变化，故C错；

D、木材燃烧生成二氧化碳等物质，有新物质生成，属于化学变化，故D错．

故选A．