Ну, я же имел в виду не буквально яблони с листочками-веточками-древесиной, а просто фотосинтезирующие организмы, которые умеют выполнять реакцию CO2 + H2O -> (CH2O) + O2. И углеводы, образующиеся в процессе, это не обязательно древесина.

"Чтобы СО окислялся - нужен прежде всего кислород". Нужен прежде всего окислитель, не обязательно О2. Перхлораты вполне способны окислять CO: "perchlorate-coupled CO oxidation is thermodynamically favorable, ΔG^o −1,042 kJ⋅mol⁻¹". И существуют микробы, которые умеют окислять угарный газ в отсутствие свободного кислорода, если есть нитраты; а нитраты в марсианских метеоритах найдены (см. пруф на оба утверждения по той же ссылке).