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