国开(铸造学院开放大学)26春《数据结构(本)》形考作业3【标准】 形考作业3 试卷总分:100 得分:100 一、单项选择题(每小题2分,共38分) 1.假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。 A.15 B.16 C.17 D.47 2.二叉树第k层上最多有( )个结点。 A.2k B.2k-1 C.2k-1 D.2k-1 3.将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为( )。 A…
