单选题

将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。

A35

B33

C34

D36

正确答案

来源:www.examk.com

答案解析

相似试题
  • 一棵具有35个结点的完全二叉树,最后一层有()个结点。

    单选题查看答案

  • 深度为5的完全二叉树共有20个结点,则第5层上有()个结点(根所在结点为第一层)。

    单选题查看答案

  • 一棵完全二叉树共有30个结点,则该树一共有()层(根结点所在层为第一层)。

    单选题查看答案

  • 深度为5的满二叉树至多有()个结点(根结点为第一层)。

    单选题查看答案

  • 一棵有14个结点的完全二叉树,则它的最高层上有()个结点。

    填空题查看答案

  • 一棵完全二叉树共有5层,且第5层上有六个结点,该树共有()个结点。

    单选题查看答案

  • 设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶节点的双亲结点的编号为10,该完全二叉树一共有()个结点。

    填空题查看答案

  • 设一棵完全二叉树,其最高层上最右边的叶结点的编号为偶数,该叶节点的双亲结点的编号为9,该完全二叉树一共有()个结点。

    填空题查看答案

  • 设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶节点的双亲结点的编号为10,该完全二又树一共有()个结点。

    填空题查看答案