Discrete Structures Final 2 weeks
- Binary trees preorder, inorder and postorder traversal
problems.
- How many functions from domain {a, b, c} to codomain {1, 2, 3}
are
NOT SURJECTIVE counting problem?
Surjective means ONTO.
- April 2000 QUIZ 3 practice quiz,
including True/False textbook questions and Binary Tree Traversal
questions.
- Trees, permutations, Minimum Spanning
Trees and Kruskal's algorithm for finding a MST from a connected,
weighted graph. The 14 possible shapes for a 4 node binary tree and the
24 permutations of the letters in {a, b, c, d} mapping to the codomain
of binary search trees.