iOS发散性算法题目1

字数 138阅读 70

1. 题目

题目要求:查找两个子视图的共同父视图

2. 参考答案

3. 发散性思维

这个问的其实是数据结构中的二叉树,查找一个普通二叉树中两个节点最近的公共祖先问题。

所以,尝试使用二叉树相关的知识来解决这个问题。

WechatIMG207.png

想了解更多关于二叉树解法,请参考B站的链接,谢谢。