Leetcode 236 Lowest Common Ancestor of a Binary Tree

来源:7-7 二分搜索树中的问题 Lowest Common Ancestor of a Binary Search Tree

慕姐3464477

2017-09-13

碰到这个测试数据: [37,-34,-48,null,-100,-100,48,null,null,null,null,-54,null,-71,-22,null,null,null,8] 

node with value -100 

node with value -100

我的做法是 找到从根到p, q 的路径 (如有多条就保存多条路径)以数组保存, 然后找到一个index最小的存在两个数组中的值, 但是在这个测试用例下要怎么做? 

写回答

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7408 学习 · 1150 问题

查看课程