文章目录 双亲表示法 定义 基本操作 带双亲的孩子表示法 定义 基本操作 孩子兄弟表示法 定义 基本操作 原创代码,如有错误,欢迎批评指正 标题由于不能使用“孩子”,因此用“结点”代替 参考教材:《数据结构(c语言版)》–清华大学严蔚敏 双亲表示法 以一组连续空间(数组)存储树的结点,同时在每个结点中添加parent域说明双亲的位置 本文示例围绕该树演示: 定义 # define MAX_SIZE 20 typedef char ElemType