二叉树的个数
给出n个结点
问形态不同的二叉树有多少种
结点的度没有限制,只要是二叉树就可以
我记得是组合数学上面的结论
但我不记得了
根据二叉树的递归定义来求解
设Bn为所有结点数,显然B0=1,
对于n〉=1的情况,二叉树有1个根结点及n-1个非根结点,
而后者可分为两个子集,左子树和右子树分别为k个和n-k-1个结点
所以他们的结点数为分别为Bk和Bn-k-1个从而得知
Bn=Bn=B0*Bn-1 … Bk*Bn-1-k
结果为 Cantalan 数 C(n 1)= 2n!/ [n!*(n 1)!] (n=1,2,3……)
问:一道VB题1.某二叉树中n个度为2的结点,则二叉树中叶子结点数是(n+1) 如何算出来的呢?有什么公式吗? 2.在深度为7的满二叉树中,度为2的结点个数是(63) 如何算出来的呢?有什么公式吗?
答:这上面有很详细的解释,我就不阐述了 ^_^详情>>
问:老年人腿软,无力,发冷是咋回事?我父亲今年60岁,查出患糖尿病已有7年了,一直坚...
答:这是糖尿病的并发症,血管和循环障碍,要控制血糖,增强心功能详情>>
答:可以静静躺着,看墙壁上的阳光,听窗外的鸟儿呜叫详情>>