Exemplos de findNextLeaf em C++ (Cpp)

Exemplo n.º 1

Arquivo: BinaryTreePostorderInterator.cpp Projeto: 1064no1carry/Algorithm

    int next() {
        if (!hasNext()) {
            throw NoSuchElementException("All nodes have been visited!");
        }

        TreeNode res = stack.pop();
        if (!stack.isEmpty()) {
            TreeNode top = stack.peek();
            if (res == top->left) {
                findNextLeaf(top->right); // find next leaf in right sub-tree
            }
        }

        return res->val;
    }

Exemplo n.º 2

Arquivo: BinaryTreePostorderInterator.cpp Projeto: 1064no1carry/Algorithm

 /** Constructor */
 PostOrderBinaryTreeIterator(TreeNode *root) {
    findNextLeaf(root);
 }

Exemplo n.º 3

 PostorderIterator(TreeNode* root){
   findNextLeaf(root);
 }