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

最新推荐文章于 2022-05-29 20:23:52 发布

转载最新推荐文章于 2022-05-29 20:23:52 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wfq9330/p/9560660.html

文章标签：

#数据结构与算法

 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);