TRACE is a tree-relational enhancement framework for oncology LLMs that separates expensive offline structure learning from lightweight online inference. It improves label-free evaluation and supervised fine-tuning on oncology classification tasks and the MedQuAD CancerGov QA benchmark.