单项选择题

已知有一棵二叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有( )种。

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

单项选择题
用下列元素序列(22,8,62,35,48)构造平衡二又树,当插入( )时,会出现不平衡的现象。
A.22
B.35
C.48
D.62
单项选择题
设树T的度为4,其中度为1、2、3和4的结点个数分别为4、1,1,1,则T中的叶子数为( )。
A.10
B.11
C.9
D.7
相关试题
  • 如图所示的T2是由森林T1转换而来的二叉树...
  • 有n个叶子结点的哈夫曼树的结点总数为( )。
  • 一棵二叉树如下图所示,其中序遍历序列为(...
  • 在图中所示的4棵二叉树中,( )不是完全...
  • 如果T1是由有序树T转换而来的二叉树,那么...