具有14个结点的二叉树的二叉链表存储结构中,空链域NULL的个数为()

作者:高老师 浏览 2

具有14个结点的二叉树的二叉链表存储结构中,空链域NULL的个数为()
A、14
B、15
C、26
D、28
【正确答案】:B
【题目解析】:因为每个结点有2个指针域,所以一共有2×14=28个指针域;因为13个指针域指向结点,而根结点没指针指向,所以空链域NULL的个数为15,即通式为2n一(n一1)=n+1个空指针域。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板