首页 > 代码库 > 树的3种表示法
树的3种表示法
// 二叉树表示法 typedef struct BiTNode { int data; struct BiTNode *lchild, *rchild; }BiTNode, *BiTree; // 三叉链表表示法 typedef struct TriTNode { int data; // 左右孩子指针 TriTNode *lchild, *rchild; // 父指针 TriTNode *parent; }TriTNode, *TriTree; // 双亲链表表示法 typedef struct BPTNode { int data; int parentPosition; // 指向双亲的指针,数组下标 char LRTag; // 左右孩子指标域 }BPTNode; typedef struct BPTree { BPTNode nodes[100]; // 由于结点之间是分散的,须要把结点存储到数组中 int numOfNode; // 结点数目 int root; // 根节点位置,注意此域存储的是父亲节点在数组的下标 };
树的3种表示法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。