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

admin2017-01-04  11

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

选项 A、nlog2n
B、2n+1
C、2n一1
D、2n-1

答案D

解析 由题可得,每层有一个结点,从根结点往下,每个结点都有做左孩子右孩子两种情况,由概率知识可得,二叉树共有2n-1种树形。
转载请注明原文地址:https://jikaoti.com/ti/2JfjFFFM
0

最新回复(0)