数据结构——树——孩子兄弟表示法

怼烎@ 2023-01-08 12:25 257阅读 0赞

数据结构——树——孩子兄弟表示法

任意一棵树,它的结点的第一个孩子如果存在就是唯一的,它的右兄弟如果存在也是唯一的。因此,我们设置两个指针,分别指向该结点的第一个孩子和此结点的右兄弟。

结点结构如表6-4-9所示。
在这里插入图片描述
其中 data是数据域,firstchikd为指针域,存储该结点的第一个孩子结点的存储地址,rightsib是指针域,存储该结点的右兄弟结点的存储地址。

结构定义代码如下。

  1. /*树的孩子兄弟表示法的结构定义*/
  2. #define MAX_TREE_SIZE 100
  3. typedef int TElemType;/*树结点的数据类型*/
  4. typedef struct CSNode
  5. {
  6. TElemType data;
  7. struct CSNode* firstchild, * rightsib;
  8. } CSNode,*CSTree;

对于图6-4-1的树来说,这种方法实现的示意图如图6-4-6所示。
在这里插入图片描述

发表评论

表情:
评论列表 (有 0 条评论,257人围观)

还没有评论,来说两句吧...

相关阅读

    相关 数据结构————双亲表示

    数据结构——树——双亲表示法 我们人可能因为种种原因,没有孩子,但无论是谁都不可能是从石头里蹦出来的,孙悟空显然不能算是人,所以是人一定会有父母。树这种结构也不例外,除了