C++ (Cpp) BinarySearchTree::Print Examples

Example #1

File: is_balanced_tree.cpp Project: FuckBaidu/FuckInterview

void Test1(BinarySearchTree<int> &tree) {
    tree.Print();
    if (!IsBalanced(tree.GetRoot()))
        printf("Not balanced\n");
    else
        printf("Balanced\n");
}

Example #2

File: is_balanced_tree.cpp Project: FuckBaidu/FuckInterview

void Test(BinarySearchTree<int> &tree) {
    tree.Print();
    if (GetBalancedTreeHeight(tree.GetRoot()) == -1)
        printf("Not balanced\n");
    else
        printf("Balanced\n");
}

Example #3

File: construct_tree_from_postorder_inorder.cpp Project: FuckBaidu/FuckInterview

int main() {
    int p[] = {3, 9, 5, 7, 20, 1};
    int i[] = {9, 3, 1, 5, 20, 7};
    std::vector<int> postorder(p, p + 6);
    std::vector<int> inorder(i, i + 6);
    Node<int> *root = BuildTree(postorder, inorder);
    BinarySearchTree<int> tree;
    tree._root = root;
    tree.Print();
}

Example #4

File: unique_bst.cpp Project: FuckBaidu/FuckInterview

int main() {
    assert(NumTrees(4) == 14);
    std::vector<Node<int>*> result = GenerateTrees(4);
    for (int i = 0; i < result.size(); i++) {
        BinarySearchTree<int> tree;
        tree._root = result[i];
        tree.Print();
        std::cout << std::endl;
    }
    return 0;
}