首页学历类考试大学计算机科学
(单选题)

完全二叉树共有2*N-1个结点,则它的叶节点数是()

AN-1

BN

C2*N

D2N-1

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    某完全二叉树结点按层顺序编号(根结点的编号是1),若21号结点有左孩子结点,则它的左孩子结点的编号为()

    答案解析

  • (判断题)

    对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。

    答案解析

  • (单选题)

    高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

    若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有()个结点。

    答案解析

  • (填空题)

    若一棵二叉树中有8个度为2的结点,则它有()个叶子。

    答案解析

  • (单选题)

    满二叉树的叶节点为N,则它的节点总数为()

    答案解析

  • (填空题)

    深度为k的完全二叉树,其前k-1层共有()个结点。

    答案解析

  • (填空题)

    设有一棵深度为6的完全二叉树,第6层上有3个结点,该树共有()个结点。

    答案解析

快考试在线搜题