单选题

对于完全二叉树中的任一结点,若其右分支下的子孙的最大层次为h,则其左分支下的子孙的最大层次为()。

Ah

Bh+1

Ch或h+1

D任意

正确答案

来源:www.examk.com

答案解析

相似试题
  • 二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。

    判断题查看答案

  • 用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()。

    单选题查看答案

  • 在线索二叉树中,任一结点均有指向其前趋和后继的线索。

    判断题查看答案

  • 某完全二叉树共有200个结点,则该二叉树中有()个度为1的结点。

    填空题查看答案

  • 设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。

    单选题查看答案

  • 在完全二叉树中,若一个结点是叶子结点,则它没有()

    单选题查看答案

  • 若某完全二叉树的深度为h,则该完全二叉树中至少有()个结点。

    单选题查看答案

  • 在完全二叉树中,若一个结点是叶结点,则它没有()。

    单选题查看答案

  • 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。

    判断题查看答案