顺序存储的二叉树的最近的公共祖先问题
对一个题目有感而发( 顺序存储的二叉树的最近的公共祖先问题)链接如下:
https://pintia.cn/problem-sets/1369132930181685248/problems/1369133002684424203
看到大佬用非常巧妙的一个方法写的找公共祖先的方法:
#include<stdio.h>
int a[1001];
int find(int x,int y)
{
if(x>y)
return find(x/2,y);//除以2很奇妙,
//除以2总是得
原创
2021-05-06 20:00:54 ·
323 阅读 ·
0 评论