输入一个数组表示完全二叉树，给定两个值，求这两个值所在节点的最近公共祖先节点的值

贪心的鬼

于 2022-09-02 09:32:39 发布

阅读量454

点赞数 1

分类专栏：算法题文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/weixin_44515978/article/details/126655844

版权

该博客探讨如何在输入的数组表示的完全二叉树中，找到两个给定不同值的节点的最近公共祖先节点的值。当不存在这样的公共祖先时，返回-1。

摘要由CSDN通过智能技术生成

输入一个数组表示完全二叉树(数组中的值不重复)，给定两个值（两个值不相等），求这两个值所在节点的最近公共祖先节点的值（没有则返回-1）

    #include <iostream>
    #include <vector>
    using namespace std;

    struct TreeNode{
   
        int val;
        TreeNode* left,*right;
        TreeNode(int _val):val(_val),left(nullptr),right(nullptr){
   }
    };
    //建树
    TreeNode* createTree(vector<int>& nums,int n,int index){
   
        TreeNode* node = nullptr;
        if(index <