首页 > 数据结构导论(02142) > 题目详情

含有100个结点的二叉树采用二叉链表存储时，空指针域NULL的个数是

分类: 数据结构导论(02142) 发布时间: 2024-07-27 10:26 浏览量: 3
含有100个结点的二叉树采用二叉链表存储时，空指针域NULL的个数是
A、99个
B、100个
C、101个
D、200个
【正确答案】：C
【题目解析】：当二叉树有n个结点时，其二叉链表上共有2n个指针域，其中只有n-1个指针域用于存放其左、右孩子的指针，剩下的n+l个指针域为空。
← 返回分类 返回首页 →

相关题目

↑