国开电大数据结构(本)形考作业3参考答案 (2).pdfVIP

国开电大数据结构（本）形考作业3参考答 案 题目1・假定一棵二叉树中，双分支结点数为15,单分支 结点数为30,则叶子结点数为 （）。 A. 16 B. 17 C. 47 D. 15 【答案】：16 题目2.二叉树第k层上最多有（）个结点。 A. 2k-1 B. 2k-1 C. 2k-1 D. 2k 【答案】:2k-1