weixin_52435326的博客

原创 【7-1 顺序存储的二叉树的最近的公共祖先问题】

** 7-1 顺序存储的二叉树的最近的公共祖先问题 (18分) ** 设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。 输入格式: 输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。其中0代表二叉树中的空结点（如果第1个结点为0，则代表一棵空树）；第3行给出一对结点编号i和j。 题目保证输入正确对应一棵二叉树，且1≤i,j≤n。 输出格式: 如果i或j对应的是空结点，则输出ERROR: T[x] is NULL，