已知二叉树有50个叶子结点,则该二叉树的总数至少应有多少个?

2024-12-20 18:47:20
推荐回答(2个)
回答1:

度为2的结点数=50-1=49
所以该二叉树的总数至少为49+50=99

回答2:

一共99个节点,树的数目为C(198,99)/100C(2n,n)/(n+1)