1.将每个节点的父节点记录到字典kk中2.找出o1和o2节点对应的指针3.o1节点往上遍历到根节点,并将该路径所有节点的值存入集合path中4.o2节点往上遍历到根节点,如果中途某个节点在path中,则直接返回该节点的值。 C++代码 void findkk(TreeNode* root, map<TreeNode*, TreeNode*>& kk) //记录每个节点的父节点,记录在字典kk中 { auto left = root->left; auto right = root->right; if(left != NULL) ...