单选题

一个含有n（n>1）个元素的完全二叉树（根节点索引为0），其倒数第一...

Question

一个含有n（n>1）个元素的完全二叉树（根节点索引为0），其倒数第一个非叶节点的索引位置（按照层序遍历的结果）是（）

A.

n/2

B.

n^0.5

C. n-1

D. n/2-1