Does prostrating or bowing by way of greeting come under the heading of shirk?
To sum up all of the above: prostration to anyone other than Allah does not constitute disbelief unless it is done by way of worship. But if it is done by way of greeting, it is a major sin but it is not disbelief. And Allah knows best.
112,945