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

冰咖啡浮罗多 1年前 已收到1个回答 举报

hhh575757 幼苗

共回答了21个问题采纳率:81% 举报

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

1年前

9
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.028 s. - webmaster@yulucn.com