题20 题目 Q:在一个用数组表示的完全二叉树中, 根结点的下标为 1 , 那么下标为 17 和 19 的结点的最近公共祖先的下标是 ( ). A. 1 B. 2 C. 4 D. 8 分析 A:用数组存储的二叉树的下标和累计关系，感觉和算二叉树每一层有多少个结点和总结点数有点像，因为是平铺开的，每一层又都是2的幂次，肯定跟2有点关系 解 C 当根结点下标为 1 时,下标为 的结点的父结点下标为 ,那么下标为 17 的祖先的下标有 ,下标为 19 的祖先的下标有 ,因此两者最近的公共祖先的下标是 4 。