单项选择题

深度为k的二叉树,所含叶子的个数最多为( )

A.2K
B.K
C.2K-1
D.2K-1
<上一题 目录 下一题>
热门 试题

单项选择题
对一棵非空二叉树进行中序遍历,则根结点的左边( )
A.只有左子树上的所有结点
B.只有右子树上的所有结点
C.只有左子树上的部分结点
D.只有右子树上的部分结点
单项选择题
由权值为4,2,8,7的四个叶子构成一棵哈夫曼树之后,此树的带权路径的长度为( )
A.21
B.42
C.40
D.44
相关试题
  • 从键盘上输入若干字符(每行长度不等),输...
  • 以下为单链表的插入运算,分析算法,请在_...
  • 根据文字说明,请在以下______处填充...
  • 已知有一组长度为9的关键字序列为{22,...
  • 已知有如下一个关键字序列{96,47,1...