答案及解析：[单选题]满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为 h(h>1)的满二叉树，其结点总数为（）。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从 1、2、3、…

问题：

[单选题] 满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为 h(h>1)的满二叉树，其结点总数为（）。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从 1、2、3、…依次编号，则对于树中编号为 i 的非叶子结点，其右子树的编号为（）（高度为3的满二叉树如下图所示）。初级程序员,历年真题,2008年上半年《程序员》真题

A.2i

B.2i-1

C.2i+1

D.2i+2

Tags：软件水平考试初级程序员试题及答案

答案解析：

╋纠错

您可能感兴趣的问题

SQL Error: select * from ***_ecms_ask2 where id in(4373,4428,4347,4472,4451,4487,4519,151,4381,) limit 10