本文共 931 字，大约阅读时间需要 3 分钟。

设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。

输入格式:

题目保证输入正确对应一棵二叉树，且1≤i,j≤n。

输出格式:

输入样例1：

154 3 5 1 10 0 7 0 2 0 9 0 0 6 811 4

输出样例1：

2 3

输入样例2：

154 3 5 1 0 0 7 0 2 0 9 0 0 6 812 8

输出样例2：

ERROR: T[12] is NULL

思路

#include
   
    using namespace std;int xx[1001],parent[1001];int fun(int a,int b){
       if(a==b) return a;    if(a>b) return fun(a/2,b);    else return fun(a,b/2);}int main(){
       int n,a,b;    cin>>n;	for(int i=1;i<=n;i++) cin>>xx[i];	cin>>a>>b;	if(xx[a]==0) cout<<"ERROR: T["<
    <<"] is NULL";	else if(xx[b]==0) cout<<"ERROR: T["<<<"] is NULL";	else{
           int num=fun(a,b);        cout<
      
       <<" "<