请教一个关于数据结构设计与查询的题目

Question

今天面试遇到一个关于数据结构设计与查询的题目
大概类似与下图这样的树形结构，请问怎么设计数据表然后sql查询节点D的所有父元素和子集？
本题就是父元素（A、B）和子集（H、I、M、N），但是如果D的上层和下层有N级的话是不是就复杂多了？

Answer 1

存储左右值，基于前序遍历的思路参考这篇博文