题18

题18

题目

Q:设有 个结点的二叉树采用三叉链表表示,其中每个结点包含三个指针,分别指向其左孩子、右孩子及双亲(若不存在，则置为空)，则下列说法中正确的是 ( )
I. 树中空指针的数量为
II. 所有度为 2 的结点均被三个指针指向
III. 每个叶结点均被一个指针所指向
A. I
B. I、 II
C. I、 III
D. II、III

分析

A:我靠，居然2不是对的
要记得考虑极端情况

解

A
二叉链表表示的二叉树中空指针的数量为 ,三叉链表表示的二叉树多了一个根结点指向双亲的空指针,所以树中空指针的数量为 正确。
若根结点的度为 2,则只有左、右两个孩子指向它, II 错误。
若整棵树只有一个根结点, 则没有指针指向它, III 错误。