C++ (Cpp) BinarySearchTree::Printの例

コード例 #1

ファイル: is_balanced_tree.cpp プロジェクト: FuckBaidu/FuckInterview

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

コード例 #2

ファイル: is_balanced_tree.cpp プロジェクト: FuckBaidu/FuckInterview

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

コード例 #3

ファイル: construct_tree_from_postorder_inorder.cpp プロジェクト: 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();
}

コード例 #4

ファイル: unique_bst.cpp プロジェクト: 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;
}