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