单选题
已知有一棵叉树,其高度为n,并且有且只有n个结点,那么二叉树的树形有______种。
A.nlog
2
n
B.2
n+1
C.2n-1
D.2
n-1
A
B
C
D
【正确答案】
D
【答案解析】
由题可得,每层有一个结点,从根结点往下,每个结点都有做左孩子右孩子两种情况,由概率知识可得,二叉树共有2
n-1
种树形。
提交答案
关闭