试题题干
100个结点的二叉树采用二叉链表存储时，用来指向左、右孩子结点的指针域有
个。
参考答案
试题解析
二叉链表的结点结构如下图，每个结点又2个指针域：
具有n个结点的二叉树中，有2n个指针域，其中只有n-1个用来指向结点的左、右孩子（因为没有指向根结点的指针域），其余的n+1个指针域为NULL。
故本题中，指向左、右孩子结点的指针域有100-1=99个。
100个结点的二叉树采用二叉链表存储时，用来指向左、右孩子结点的指针域有个。
二叉链表的结点结构如下图，每个结点又2个指针域：
具有n个结点的二叉树中，有2n个指针域，其中只有n-1个用来指向结点的左、右孩子（因为没有指向根结点的指针域），其余的n+1个指针域为NULL。
故本题中，指向左、右孩子结点的指针域有100-1=99个。