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