You can remember the meaning of 痕迹 with this easy mnemonic:
The vestige of the castle shows the scars (痕) of war and the footprints (迹) left by our ancestors.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.