-->
当前位置:首页 > 题库

单选题:一个深度为k的,具有最少结点数的完全二叉树按层次(同层次从左到右)用自然数依此对结点编号,则编号最大的非叶子的序号是( )。

Luz5年前 (2021-06-19)题库1051
一个深度为k的,具有最少结点数的完全二叉树按层次(同层次从左到右)用自然数依此对结点编号,则编号最大的非叶子的序号是(   )。

@[A](3)

A. 2^(k-2)
B. 2^(k-2)+1
C. 2^(k-1)+1
D. 2^(k-1)



A.2^(k-2)
B.2^(k-2)+1
C.2^(k-1)+1
D.2^(k-1)


答案:A