您当前所在位置: > 实用问答

如何写算法求二叉树中某个结点的深度(大概思路)

时间:2018-08-20 04:09:20  来源:  作者:网络
Game234问答中心有网友提出了一个比较有代表性的问题【如何写算法求二叉树中某个结点的深度(大概思路)】,小编觉得可能对其他网友也有帮助,所以将此问答整理出来了,希望对您有帮助。

小编为您搜罗的答案:

1,可以用递归方法,
2,先根遍历
3,递归函数,增加形参,记录当前的根的层。
4,找到和结点对应的记录值 。
5,返回结点层数

伪代码如下:
// T结点,L当前层,value,结点值
//返回-1:没有找到,0-n:对应层
int get_node_layer(T *node,int value ,int L)
{int i=-1;
if(node)
{
if(node->value ==value)
return L;
if(i = get_node_layer(node->left,value ,L+1)!=-1) //查左子树,如找到就返回
return i; /
if(i = get_node_layer(node->right,value ,L+1)!=-1)//查右子树,如找到就返回
return i;
}
return i;
}

希望以上答案对您您所帮助,另外此问题所属游戏为:,游戏库地址://www.91hq.net/phonegame/5892/

可能您对者【树】游戏还不是很了解,小编在此为您简短的介绍一下吧。【树】简介如下:Baum仅支持iPad 4、iPad Mini 2、 iPhone 5及更新款设备。
游戏名中的 Baum 是德语的“树”,因此这是一款以树为主题的游戏。从上面的视频可以看到,本作的画面相当唯美,玩家要帮助一颗小水滴在大树的枝干间展开冒险。通过在屏幕中 划出线条,就能让小水滴随着划出的风移动。移动过程中,玩家要让小水滴避开各种障碍,并滋润沿途的花蕾让其盛开。

相关下载

玩家评论

《死亡搁浅》订单11.首都结点城西边的配送中心图文攻略

第2节-亚美莉 订单11.运送树脂:首都结点城西边的配送中心、获得载具 在风电厂的终端机接新的订单,需要带着几箱树脂原路返回配送中心。 回到配送详情>>

阅读: 3
日期: 2020-03-31
《死亡搁浅》订单11.运送隐生虫:首都结点城、存储芯片图文攻略

第2节-亚美莉 订单13.(急件)运送隐生虫:首都结点城、存储芯片 有了载具,来回送货就方便了。在配送中心接新的订单,指定由山姆派送的有两个,一起都接了详情>>

阅读: 5
日期: 2020-03-31
死亡搁浅南部结点城任务内容介绍-死亡搁浅南部结点城任务流程详情

《死亡搁浅》已经发售了一段时间了,受到玩家的强烈关注,不断有新的玩家投入到游戏中,有些玩家发现游戏还是蛮难的,这里就是关于《死亡搁浅》第3节-芙拉吉尔 订单38.南部结点城详情>>

阅读: 106
日期: 2019-11-13
死亡搁浅港口结点城|消灭BT任务内容介绍-死亡搁浅港口结点城|消灭BT任务流程详情

《死亡搁浅》已经发售了一段时间了,受到玩家的强烈关注,不断有新的玩家投入到游戏中,有些玩家发现游戏还是蛮难的,这里就是关于《死亡搁浅》第2节-亚美莉 订单14.港口结点城、详情>>

阅读: 11
日期: 2019-11-11
星际争霸2出兵集结点

Game234问答中心有网友提出了一个比较有代表性的问题【星际争霸2出兵集结点】,【星际争霸2出兵集结点】具体问题如下:看网上的贴子经常说到把兵直接R过去等类似的话R过去应该是指把集结点设置过详情>>

阅读: 4
日期: 2019-04-16
《红色派系:游击战重制版》尘埃镇集结点过关攻略

红色派系:游击战重制版中的尘埃镇集结点怎么过,很多小伙伴可能都不太了解,下面牛游戏小编就为你们带来了红色派系中尘埃镇集结点的攻略介绍,想了解的小伙伴就一起来看看吧,希望详情>>

阅读: 11
日期: 2018-08-11
部落战争士兵集合的地方集结点解析 详解怎么玩

部落战争士兵集合的地方集结点解析部落战争集结点集结点是村落士兵集合的地方。在集结点内你可以分配你军队的行动,同时可以看到谁人正在攻击你的村庄。集结点的升级可以使得你用投石机攻击别人村庄详情>>

阅读: 12
日期: 2018-06-22
部落战争集结点与联盟介绍 详解怎么玩

部落战争集结点与联盟介绍部落战争怎么样可以建立一个集结点?集结点和城墙只有在特定的位置才可以兴建。你可以在村庄中心右边的草地兴建集结点。如何加入或建立一个联盟?.xs1jnyeoewu详情>>

阅读: 6
日期: 2018-06-22
《群星》设定造船集结点的星球政策mod

《群星》设定造船集结点的星球政策mod补丁类型:游戏MOD补丁语言:简体中文更新时间:2016/08/0816:19:00补丁大小:26.0KB游戏标签:科幻模拟太空策略相关补丁专题详情>>

阅读: 11
日期: 2018-04-25
总结点法宝天命属性的诀窍 寻仙 详解怎么玩

很多人都在为603、703的天命属性纠结,保底就不上,直接混元爆了就退。之前有很多人发了点法宝的心得,大致归纳了一下,有开关闭法宝炼化界面法、加幸运法、时间点、炼化地点、维护法、换线法、法宝技能用掉,详情>>

阅读: 5
日期: 2018-03-31
精彩推荐
相关专题