SELECT MYSQL dois campos NULL

Alguém sabe como eu faço para fazer uma busca em dois campos nulos... ex: tenho campo chamado: esquerda | direita

Quero inserir um novo registro na tabela e quando este novo registro for feito, quero que o ID vá para estas colunas esquerda ou direita do último registro buscado onde esquerda ou direita eram NULL, caso na busca a esquerda esteja NULL o ID do novo registro vai para a coluna esquerda, senão vai para a direita, e caso a esquerda esteja preenchida o ID vai para a coluna direita...

não sei se conseguiram entender mas é mais ou menos isso:

ID | E | D

1000 | 1005 | 1007

1005 | 1010 | 1018

1007 |

1010 |

1018 |

se alguém puder ajudar eu agradeço...