有一棵非空满二叉树采用二叉链存储，结点类型如下： class BTNode:#二叉链中结点类 def __init__(self,d=None): #构造方法 self.data=d#结点值 self.lchild=None #左孩子指针 self.rchild=None #右孩子指针 设计一个尽可能高效的算法求根结点为b的满二叉树的结点个数。python实现

我们可以利用满二叉树的性质，即每层结点数为上一层的2倍，来求解该问题。具体方法如下：

1. 初始化一个计数器count，将根节点加入队列。

2. 对于每一个从队列中取出的结点，将其左右孩子（如果存在）加入队列，并将计数器count加2。

3. 重复步骤2，直到队列为空。

4. 返回计数器count的值。

代码实现如下：

def countNodes(root):
    if not root:
        return 0
    count = 1
    queue = [root]
    while queue:
        node = queue.pop(0)
        if node.lchild:
            queue.append(node.lchild)
            count += 1
        if node.rchild:
            queue.append(node.rchild)
            count += 1
    return count

注：该算法的时间复杂度为O(n)，其中n为满二叉树的结点个数。