在教科书中学习数据结构基础定义树结构(木構造)是一种表示数据的节点(節)按父子关系逐层分叉、连成层级的数据结构。解说位于最上层、没有父节点的节点叫根(root),位于末端、没有子节点的节点叫叶(leaf),根以外的每个节点都恰好有 1 个父节点。它适合表示组织结构图、文件夹层级这类上下级关系或包含关系。类比就像电脑里的文件夹。一个文件夹里可以放好几个文件夹,里面又可以再放文件夹或文件。记忆钩子画的时候像一棵倒过来的树,所以根在上,叶在下。