单项选择题

设树T的度为4,其中度为1、2、3和4的结点个数分别为4、1,1,1,则T中的叶子数为( )。

A.10
B.11
C.9
D.7
<上一题 目录 下一题>
热门 试题

单项选择题
已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。
A.nlog 2 n
B.2 n+1
C.2n-1
D.2 n-1
单项选择题
已知二叉排序树如下图所示,下列序列构造此二叉排序树不正确的是( )。
A.(105,85,90,65,120,110,138)
B.(105,120,110,138,85,65,90)
C.(105,65,85,90,120,110,138)
D.(105,85,65,90,120,138,110)
相关试题
  • 已知深度为h的二叉树采用顺序存储结构已存...
  • 有n个结点的完全二叉树存放在一维数组A[1...
  • 假设用于通信的电文由字符集{a,b,c,d,...
  • 下述编码中,哪一组不是前缀码 {00,0...
  • 画出如下图所示的二叉树所对应的森林。