求二叉树的高度，假设根结点的高度为1？求二叉树的高度，假设根结点的高度为1？
答案:1 悬赏:30 手机版
解决时间 2021-04-03 03:35
- 提问者网友：沦陷
- 2021-04-02 17:45
求二叉树的高度，假设根结点的高度为1？求二叉树的高度，假设根结点的高度为1？
最佳答案
- 五星知识达人网友：不如潦草
- 2021-04-02 17:58
void dfs1(int po){
bt[po]=1;
for (int p=nd[po];p!=-1;p=nxt[p])
if (bt[des[p]]==0){
fa[des[p]]=po;dep[des[p]]=dep[po]+1;
dfs1(des[p]);
}
}通过一次dfs确定树深
bt[po]=1;
for (int p=nd[po];p!=-1;p=nxt[p])
if (bt[des[p]]==0){
fa[des[p]]=po;dep[des[p]]=dep[po]+1;
dfs1(des[p]);
}
}通过一次dfs确定树深
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯