二叉树按顺序方式存储在数组A[1....N]中,设计算法求出下标分别为I和J的两个节点的最近的 公共祖先节点的值
答案:1 悬赏:50 手机版
解决时间 2021-01-24 14:57
- 提问者网友：杀生予夺
- 2021-01-24 11:23
二叉树按顺序方式存储在数组A[1....N]中,设计算法求出下标分别为I和J的两个节点的最近的 公共祖先节点的值
最佳答案
- 五星知识达人网友：风格不统一
- 2021-01-24 12:46
就是上面这样 没有错误追问解释下这段代码含义，这是我从网上找的追答while(1)
{
if(i>j)
i=i/2;//求得是i的父节点
else
j=j/2;//求的是j的父节点
if(i == j)//相等时最近公共祖先
return a[i-1];
}追问为什么要定义const n=10,还有麻烦剩下的每句都简单说一下吧，谢谢
{
if(i>j)
i=i/2;//求得是i的父节点
else
j=j/2;//求的是j的父节点
if(i == j)//相等时最近公共祖先
return a[i-1];
}追问为什么要定义const n=10,还有麻烦剩下的每句都简单说一下吧，谢谢
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯