qq_43336755的博客

文章目录一、双重遍历法(第一次解法)二、后序递归法(参考解法)总结 一、双重遍历法(第一次解法) 思路：从根结点root开始，判断该结点是否同时为p,q的祖先，并同时判断root的左右结点，是否满足为同时p,q的结点；如果在递归过程中找到root为p,q祖先结点但是其子节点不满足，则说明root为最近公共祖先； class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) .

在刷leetcode题目时，在刷LeetCode的时候，经常碰到树或二叉树模型的题目。为了调试方便，需要在本地IDE上实现对二叉树的创建。题目给出的是一个含有null的数组。 如： [5,4,8,11,null,13,4,7,2,null,null,5,1] 首先我们需要创建一个数组。注意由于包含null值，因此肯定不能用int整型数组。由于Integer是引用类型，默认值为null，故可以创建一个Integer类型数组： Integer[] arr = {5,4,8,11,null,13,4,7,2,