数据结构
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