在有n个结点的二叉链表中，值为非空的链域的个数为()。
- A.n-1
- B.2n-1
- C.n+1
- D.2n+1
正确答案及解析
正确答案
A
解析
本题考查的是二叉树的链式存储。由于在有n个结点的二叉链表中，值为空的链域的个数为n+l个，而总的链域为2n（在二叉树中每个结点头2个链域）。所以，非空的链域的个数为2n-（n+l）=n-l。
在有n个结点的二叉链表中，值为非空的链域的个数为()。
本题考查的是二叉树的链式存储。由于在有n个结点的二叉链表中，值为空的链域的个数为n+l个，而总的链域为2n（在二叉树中每个结点头2个链域）。所以，非空的链域的个数为2n-（n+l）=n-l。
