查找 二叉树中 k1 到 k2区间的节点

 1     vector<int> res;
 2     int key1, key2;
 3  
 4     void traverse(TreeNode * root){//采用前序遍历
 5         if(root == NULL)
 6             return;
 7         if(key1 <= root->val && key2 >= root->val)//满足条件的就存入
 8             res.push_back(root->val);
 9         traverse(root->left);
10         traverse(root->right);

 

posted on 2018-08-30 15:53  爱养花的码农  阅读(263)  评论(0)    收藏  举报