while(curr) {
        //print left most node, notice the root node
        if ((curr->left && curr->left->visited == false) || (curr->right && curr->right->visited == false)) {
            while (curr->left || curr->right) {
                if (curr->left && curr->left->visited == false) {
                    curr = curr->left;
                    treeStack.push_back(curr);
                    continue;
                }
                curr = curr->right;
                treeStack.push_back();
            }
            continue;
        }
        printTree(curr);
        curr->visited = true;
        curr = treeStack.pop_back();
    }

相关文章:

  • 2021-10-19
  • 2022-12-23
  • 2021-12-03
  • 2021-11-19
  • 2021-11-21
  • 2022-12-23
  • 2022-12-23
  • 2021-04-24
猜你喜欢
  • 2021-08-26
  • 2021-12-03
  • 2021-12-03
  • 2021-11-19
  • 2021-12-03
相关资源
相似解决方案