面模试题注意 5

• icebee250 发布于
• 1588 收藏

1.一个包含n个结点的四叉树，每一个节点都有4个指向孩子节点的指针，这4n个指针有（3*n+1）个空指针. 4*n-(n-1) = 3*n+1 最简单的理解就是，n个节点一定就有4n个指针。 除了root节点，所有的节点都用了一个指针，就是用了n-1个 所以答案就是 4n -n +1 = 3n +1 2.求数的二进制表示中1的个数的平行算法 int BitCount4(unsig...