麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

LintCode 11 二叉查找樹中搜索區間

2019-11-08 18:38:37
字體：大 中 小
來源：轉載
供稿：網友

題目:searchRange

要求:

給定兩個值 k1 和 k2（k1 < k2）和一個二叉查找樹的根節點。找到樹中所有值在 k1 到 k2 范圍內的節點。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找樹的中的節點值。返回所有升序的節點值。

樣例:

如果有 k1 = 10 和 k2 = 22, 你的程序應該返回 [12, 20, 22]. 20 / / 8 22 / /4 12

算法要求:

無

解題思路:

因為要求的是搜索區間，而不是固定的值，查找跟普通的二叉樹查找差不多，只是需要限定范圍。

算法如下:

vector<int> searchRange(TreeNode* root, int k1, int k2) { vector<int> vec; if (root == NULL) { return vec; } stack<TreeNode*> s; TreeNode *p = root; while (p != NULL || !s.empty()) { while (p != NULL) { s.push(p); if (p->val >= k1) { p = p->left; } else { p = NULL; } } if (!s.empty()) { p =s.top(); s.pop(); if (p->val <= k2 && p->val >=k1) { vec.push_back(p->val); } if (p->val > k2) { p = NULL; } else { p = p->right; } } } }

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 中国字幕av | 怦然心动50免费完整版 | 午夜国内精品a一区二区桃色 | 日韩午夜一区二区三区 | 久久久久久久久久久亚洲 | 天天草天天干天天射 | 蜜桃网站在线 | 午夜神马福利视频 | 国产精品美女久久久久久网站 | 久久精品亚洲一区二区三区观看模式 | 欧美久久一区二区 | 国产精品成人一区二区三区吃奶 | 成人综合在线观看 | 久久免费视频7 | 色av综合在线 | 九九热免费精品 | 国产精品免费一区二区 | 97人人草 | 91精品国产99久久久久久红楼 | 国产 一区 精品 | 日韩视频一区二区 | 国产一区二区观看 | 在线成人免费网站 | 在线亚洲欧美日韩 | 久久精品一级片 | 18被视频免费观看视频 | 欧美黄色性视频 | 男男啪羞羞视频网站 | 日本一区二区三区视频在线 | av在线网站观看 | 久久久国产精品网站 | 激情小说另类 | 一级性生活免费视频 | 精品国产乱码一区二区三区四区 | 天堂精品在线 | 欧美成人高清视频 | 蜜桃网在线 | 亚洲国产高清自拍 | 亚洲视频成人 | 国产精品白嫩白嫩大学美女 | 国产免费黄色 |