农场主在观察他的牛群时,注意到牛群的数量分布具有特殊的规律。这些牛群的数量分布可以用一棵二叉搜索树表示,其中树中的每个节点表示一个牛群的数量。现在农场主想知道,是否存在两个牛群,它们的数量之和等于给定的整数 k。假设二叉搜索树中节点的值均唯一。

区块链毕设网qklbishe.com为您提供问题的解答

农场主在观察他的牛群时,注意到牛群的数量分布具有特殊的规律。这些牛群的数量分布可以用一棵二叉搜索树表示,其中树中的每个节点表示一个牛群的数量。现在农场主想知道,是否存在两个牛群,它们的数量之和等于给定的整数 k。假设二叉搜索树中节点的值均唯一。

//一种笨蛋的方法,先遍历所有节点并存于一个数组中,再通过操作数组来判断┭┮﹏┭┮
void Create(TreeNode* root, vector<int> &vec){
        if(root == NULL)
            return;
        Create(root->left, vec);
        vec.push_back(root->val);
        Create(root->right, vec);
    }
    bool findTarget(TreeNode* root, int k) {
        if(root == NULL)
            return false;
        if(root->left == NULL && root->right == NULL && root->val!=k)
            return false;

        vector<int> vec;
        Create(root, vec);
        int temp = 0;
        for(int i = 0; i<vec.size();i++){
            temp = k – vec[i];
            for(int j = i+1; j<vec.size();j++){
                if(vec[j] == temp)
                    return true;
            }
        }
        return false;
    }

05:35

以上就是关于问题农场主在观察他的牛群时,注意到牛群的数量分布具有特殊的规律。这些牛群的数量分布可以用一棵二叉搜索树表示,其中树中的每个节点表示一个牛群的数量。现在农场主想知道,是否存在两个牛群,它们的数量之和等于给定的整数 k。假设二叉搜索树中节点的值均唯一。的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。

区块链NFT链游项目方科学家脚本开发培训

承接区块链项目定制开发

微信:btc9767

QQ :1330797917

TELEGRAM: BTCOK9

承接区块链项目定制开发


qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 农场主在观察他的牛群时,注意到牛群的数量分布具有特殊的规律。这些牛群的数量分布可以用一棵二叉搜索树表示,其中树中的每个节点表示一个牛群的数量。现在农场主想知道,是否存在两个牛群,它们的数量之和等于给定的整数 k。假设二叉搜索树中节点的值均唯一。