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