Print nodes in a given range of BST

最新推荐文章于 2023-06-11 01:15:08 发布

原创最新推荐文章于 2023-06-11 01:15:08 发布 · 326 阅读

0 ·

CC 4.0 BY-SA版权

Multiple Passes 同时被 2 个专栏收录

85 篇文章

订阅专栏

Facebook

39 篇文章

订阅专栏

本文提供了一个微软面试题目示例代码，通过伪代码形式展示如何遍历二叉树并根据特定条件打印节点值。代码使用了栈来辅助实现非递归的中序遍历。

I am stupid..... this is a MS interview question.

Pseudo code

void printNode(root) {
 if(!root) return;
 stack<Node*> nodes;
 Node* pCurrent;
 while(!pCurrent || !nodes.empty()) {
    if(pCurrent) {
      nodes.push(pCurrent);
      Node* tmp = nodes.top();
      if(tmp->val < small) {root = NULL;}
      else {
        pCurrent = pCurrent->left;
      }
    } else {
      Node* top = stack.top();
      stack.pop();
      if(top->val >= small && top->val <= big) cout << top->val << endl;
      if(top->val > big) pCurrent = NULL;
     else pCurrent = top->right;
    }
  }
}