单选题

一个包含n个分支节点(非叶节点)的非空二叉树,它的叶节点数目最多为()

A2n+1

B2n-1

Cn-1

Dn+1

正确答案

来源:www.examk.com

答案解析

相似试题
  • 深度为h的非空二叉树的第i层最多有2i-1个结点。

    判断题查看答案

  • 深度为h的非空二叉树的第h层最多有2h-1个结点。

    判断题查看答案

  • 从一个栈顶指针为top的非空链式栈中删除节点并不需要返回栈顶结点的值和回收结点时,应执行()操作。

    填空题查看答案

  • 已知在一棵含有n个结点的树中,只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。

    简答题查看答案

  • 在非空二叉树的i层上至多有2i个结点(i≥0)。

    判断题查看答案

  • N(n>0)个节点的哈夫曼树恰含()个度为1的节点。

    填空题查看答案

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

    判断题查看答案

  • n个节点的完全二叉树,编号为i的节点是叶子结点的条件是()

    单选题查看答案

  • LinkedList在内部维护了一个双向循环链表,每一个元素节点都包含前一个元素节点和后一个元素节点的引用

    判断题查看答案