Fixing up the Spanning Tree