题目
广度优先法统计二叉树值为x的结点个数
提问时间:2021-04-11
答案
构造一个辅助队列,然后从树根开始
树根入队列
while(队列不空)
{
出队列一个节点,
如果值为x,统计数+1
如果节点左子树不空,左子树根节点入队列
如果节点右子树不空,右子树根节点入队列
}
最后得到的统计数即为所求
树根入队列
while(队列不空)
{
出队列一个节点,
如果值为x,统计数+1
如果节点左子树不空,左子树根节点入队列
如果节点右子树不空,右子树根节点入队列
}
最后得到的统计数即为所求
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1羊反绒英语怎么说?3Q
- 2万钟则不辩礼义而受之,万钟于我何加焉一句怎么翻译成现代汉语?
- 3“阳光明媚 草色青青 五彩斑斓 翩翩起舞 孩子 周末 蓝天 鲜花”用上面的词说一句话
- 4迫不及待中的迫是什么意思
- 530天除以2打一字( )谜底是什么?
- 6学校食堂1月份用煤5吨,二月份比一月份少用4分之3,3月份比2月份多用2分之1吨,三月用煤多少吨
- 7求证:平行四边形两条对角线的平方和等于四条边的平方和.
- 8Individuals between the age of 16 and 18 cannot be held against their wishes for more than 72 hours
- 9中华民族与帝国主义,人民大众与封建主义的矛盾,是近代中国的两个主要矛盾.
- 101molCO2中含有的共价键数目为2na哪里错,难道碳氧双键是两点共价键?
热门考点
- 1英语翻译
- 2氢氧化钠吸收氯气尾气方程式
- 31.safety (反义词) 2.safe(反义词) 3.quick (副词) 4.fireman (复数) 5.slowly (反义词)
- 4有一R-L-C串联电路,它在电源频率f=500HZ时发生谐振.谐振时电流I为0.2A,容抗Xc为314欧姆,并测得电容电压为电源电压的20倍.试求该电路的电阻R及电感L.
- 5甲乙两数相差1.2,甲的3/4和乙的4/5相等,甲乙两数的和是多少
- 6双引号里的句子都算一句话吗?
- 71,甲乙丙三人共有305张邮票,甲和乙的邮票张数比是2:3,丙的邮票张数比乙少15张,丙有多少张邮票?
- 8以初速度v0做平抛运动的物体,重力在第1s末和第2s末的功率之比为α,重力在第1s内和第2s内的平均功率之比为β,则α:β=_.
- 9《史记》的作者是谁
- 10一个物体做变速运动,前2秒内的平均速度是6米/秒;后4秒内的平均速度是3米/秒,物体在这6秒内的平均速度是多少米/秒?