leetcode206
这就是一个后序遍历的模型,每个父节点都会接收子节点的状态(是否含有p、q)并将这个状态往上传递,直到该结点满足祖先节点的条件。这样一想就豁然开朗了
class Solution {
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
if(root == p || root == q
leetcode206
这就是一个后序遍历的模型,每个父节点都会接收子节点的状态(是否含有p、q)并将这个状态往上传递,直到该结点满足祖先节点的条件。这样一想就豁然开朗了
class Solution {
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
if(root == p || root == q