leetcode653. Two Sum IV - Input is a BST

题意是求二叉树中的任意两个数的和能不能是k。

把二叉树便利一遍，求出所有元素，然后在循环便利每两个的和就好。

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: vector s; void f(TreeNode* root){ if(root!=NULL) s.push_back(root->val); if(root->left!=NULL) f(root->left); if(root->right!=NULL) f(root->right); } bool findTarget(TreeNode* root, int k) { f(root); int n=s.size(); for(int i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。