网站首页
编程语言
数据库
系统相关
其他分享
编程问答
1650
2024-08-24
LeetCode-Python-1650. 二叉树的最近公共祖先 III
给定一棵二叉树中的两个节点 p 和 q,返回它们的最近公共祖先节点(LCA)。每个节点都包含其父节点的引用(指针)。Node 的定义如下:classNode{publicintval;publicNodeleft;publicNoderight;publicNodeparent;}根据维基百科中对最近公共祖先节点