3个结点可以构成5种形态的二叉树:根左左、根左右、左根右、根右右、根右左。
因为根的层次为0,100个结点二叉树可能的最大深度就是100-1=99,为每层只有一个结点,最小的深度为log2n下取整,也就是log2(100) 下取整,为6。
5n个结点的二叉树的可能种数是C(2n,n)/(n+1)]
![](https://video.ask-data.xyz/img.php?b=https://iknow-pic.cdn.bcebos.com/3ac79f3df8dcd1008bbb4f5e628b4710b9122fad?x-bce-process=image%2Fresize%2Cm_lfit%2Cw_600%2Ch_800%2Climit_1%2Fquality%2Cq_85%2Fformat%2Cf_auto)
扩展资料:
①结点:包含一个数据元素及若干指向子树分支的信息。
②结点的度:一个结点拥有子树的数目称为结点的度。
③叶子结点:也称为终端结点,没有子树的结点或者度为零的结点。
④分支结点:也称为非终端结点,度不为零的结点称为非终端结点。
参考资料来源:百度百科-二叉树