What may be the earliest creature yet discovered on the evolutionary line to birds has been unearthed from the famous fossil beds of Liaoning, China.