day 155

数据结构

1 如果在树的孩子兄弟链存储结构中有6 个空的左指针域， 7 个空的右指针域， 5 个节 点左右指针域都为空，则该树中叶子节点__ B

A. 有7个

B．有6个

C 有5个

D. 不能确定

在树的孩子兄弟链存储结构中，左指针域指向第一个孩子节点，右指针域指向右兄弟节点。

该树有6 个空的左指针域，说明有6 个节点没有任何孩子，则为叶子节点。

叶结点也可以有兄弟，左右都空的就是没有右兄弟的叶结点

在树结构中，同一层的节点互为兄弟节点。

例如图 1 的普通树中，节点 A、B 和 C 互为兄弟节点，而节点 D、E 和 F 也互为兄弟节点。

所谓孩子兄弟表示法，指的是用将整棵树用二叉链表存储起来，具体实现方案是：

从树的根节点开始，依次存储各个结点的孩子结点和兄弟结点。

节点 R 无兄弟节点，其孩子节点是 A；

节点 A 的兄弟节点分别是 B 和 C，其孩子节点为 D，依次类推。

结点结构为：

#define ElemType char
typedef struct CSNode{
    ElemType data;
    struct CSNode * firstchild,*nextsibling;
}CSNode,*CSTree;

因为孩子兄弟存储遵循左孩子右兄弟，6个无左指针域说明6个节点无孩子

计算机网络

2