在建筑工程中，东北地区的民房梁木应该选择红松。首先，红松的力学性能较佳，有较强的承重能力，适合用于建筑结构的梁和柱。

其次，红松质地细腻，耐久性强，不易腐烂变形，能够很好地保持房屋的稳定性和耐久性。

落叶松虽然也是一种好材料，但其在湿润的环境下容易受潮腐烂，不宜作为建筑结构材料。因此，红松是东北地区民房梁木的首选材料。