广度优先法统计二叉树值为x的结点个数

问题描述:

广度优先法统计二叉树值为x的结点个数

构造一个辅助队列,然后从树根开始
树根入队列
while(队列不空)
{
出队列一个节点,
如果值为x,统计数+1
如果节点左子树不空,左子树根节点入队列
如果节点右子树不空,右子树根节点入队列
}
最后得到的统计数即为所求