数据结构专题——二叉树的存储结构与基本操做

通常来讲，二叉树使用链表来定义。node 与普通链表的差异在于，二叉树每一个节点有两条出边，所以指针域变成了两个，分别指向左子树根节点地址和右子树的根节点地址，若是某个子树不存在，则指向NULL，其余地方与普通链表彻底相同，这样的链表又被叫做二叉链表。数组 二叉树数据结构的定义 struct node{ typename data; //typename是数据的类型 node

>>阅读原文<<