【 在 DorD 的大作中提到: 】
: 1,具有n个结点的完全二叉树的深度是?log2n+1?,这个是怎么推导出来的?
: 2,已知结点个数n,一共可以构造出多少不同形态的二叉树?B[n]=C[n,2n]/(n+1),其中组合n为上标,2n为下标。这个公式算的时候怎么算,看不懂啊。
: 3,连通图跟生成树有啥区别?
连通图就是这个图上节点之间互相是可以通过边连通的,连通图可以有环。
生成树是连通图的一个子图,保留所有节点和 n-1 条边,使得任意两个节点间都连通,但是只有一条路,没有环。
: ...................
--
FROM 223.72.44.*