对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n>0)的( )时,其最后一个结点编号为2i-1

1247 次浏览
  • A、二叉树为满二叉树(即每层的结点数达到最大值)
  • B、二叉树中每个内部结点都有两个孩子
  • C、二叉树中每个内部结点都只有左孩子
  • D、二叉树中每个内部结点都只有右孩子
本题考察二叉树的基础知识。可采用验证法。结点数为1时,只有一个结点,编号为1。结点数为2时,最后一个结点为3,那也说明只有左孩子。结点数为3时,最后一个结点编号为7。
挑战成功
2年前
挑战失败
2年前
挑战失败
2年前