信息技术 高二 选择题 标准

二叉树的存储结构 — 信息技术选择题

浙教版·信息技术 第四章 树 AI 三重审校通过

题目
用二叉链表存储一棵二叉树时,每个结点包含数据域和左、右两个指针域。若某二叉树共有 n 个结点,则在整棵树的二叉链表中,空指针域的个数(即值为空的指针的数量)是多少? A. n+1 B. n-1 C. 2n D. 2n-1