【 在 DorD 的大作中提到: 】
: 1,具有n个结点的完全二叉树的深度是?log2n+1?,这个是怎么推导出来的?
: 2,已知结点个数n,一共可以构造出多少不同形态的二叉树?B[n]=C[n,2n]/(n+1),其中组合n为上标,2n为下标。这个公式算的时候怎么算,看不懂啊。
n 个节点的二叉树形态总数是 n 阶的卡特兰数。
我发现发链接不行。
您搜下这个关键字:n个节点的二叉树有多少种形态
: 3,连通图跟生成树有啥区别?
: ...................
--
FROM 223.72.44.*