Skip to content

Latest commit

 

History

History
3 lines (2 loc) · 206 Bytes

File metadata and controls

3 lines (2 loc) · 206 Bytes

因为节点没有指向父节点的指针,所以先使用前序遍历遍历二叉树,保存从根节点到两个节点的两条路径

然后问题转化成找出两条路径最后一个相同的节点