【 在 DorD 的大作中提到: 】
: 1，具有n个结点的完全二叉树的深度是?log2n+1?，这个是怎么推导出来的？
: 2，已知结点个数n，一共可以构造出多少不同形态的二叉树？B[n]=C[n，2n]/（n+1），其中组合n为上标，2n为下标。这个公式算的时候怎么算，看不懂啊。
: 3，连通图跟生成树有啥区别?
: ...................

4，无向图中有回路吗？
5，邻接表的遍历时间复杂度是O（n+e），n+e是什么？

n 是有向图所有的节点数，e 是所有的边数。
--
FROM 223.72.44.*