软题库 移动APP 扫码下载APP 随时随地移动学习 培训课程
当前位置:信管网 >> 在线考试中心 >> 信息系统项目管理师题库 >> 试题查看
试卷名称 2008年上半年程序员考试上午真题试题(综合知识)
考试中心《2008年上半年程序员考试上午真题试题(综合知识)》在线考试
试卷年份2008年上半年
试题题型【单选题】
试题内容

满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h>1)的满二叉树,其结点总数为 (1) 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其右子树的编号为 (2)  (高度为3的满二叉树如下图所示)。

(1)
A.
B.
C.

D.
(2)
A.2i
B.2i-1
C.2i+1
D.2i+2


相关试题

推荐文章
合作网站内容