选择题 9.  某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为______(假设根节点在第1层)。
【正确答案】 D
【答案解析】 根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多1个,所以本题中度为2的节点为1-1=0(个),所以可以知道本题目中的二叉树的每一个节点都有一个分支,所以7个节点共7层,即度为7。
   在计算机中,二叉树通常采用链式存储结构。用于存储二叉树中各元素的存储节点由数据域和指针域组成。由于每一个元素可以有两个后件(即两个子节点),所以用于存储二叉树的存储节点的指针域有两个:一个指向该节点的左子节点的存储地址,称为左指针域;另一个指向该节点的右子节点的存储地址,称为右指针域。因此,二叉树的链式存储结构也称为二叉链表。
   对于满二叉树和完全二叉树,可以按层次进行顺序存储。