1
Q
What is a parent node?
A
A node in a tree that has children.
2
Q
What is a child node?
A
A node below a parent node.
3
Q
What is a subtree?
A
A parent with children within another parent child relationship.
4
Q
What is a root?
A
Top of the tree
5
Q
What is a leaf?
A
A node with no children.
6
Q
How do you traverse preorder?
A
Put flag on left, traverse from left to right collection flags.
7
Q
How do you traverse inorder?
A
Flag below the node, and collect the flags left to right.
8
Q
How do you post order traversal?
A
Flag on the right of the node. Collect flags left to right.
9
Q
What is breadth order tree traversal?
A
Left to right layer by later
starting from root.
Computer Science HL
flashcards
Decks in class (25)
# Cards
-
1.1 Systems in Organisation76
-
1.2.1-3 System Design Basics45
-
1.2.4-11 System Design + Analysis39
-
1.2.12-15 Usability12
-
2.1 The CPU + Fetch-Decode-Execute33
-
2.1.2 Cache and RAM27
-
2.1.5 Secondary Storage and OS15
-
2.1.6 Applications9
-
2.1.9 Data Representation25
-
2.1.11 Boolean Logic13
-
3.1 Network Fundamentals28
-
3.2 Data Transmission12
-
3.3 Wireless Networking21
-
3.4 Network Characteristics26
-
4.1 General Principals25
-
4.2 Thinking in Program Design23
-
4.3 Programming Languages29
-
6.1 Managing Hardware30
-
6.2 Functions of an Operating System34
-
7.1.1 Range of Control Systems12
-
Case Study — NextStar Recommender System78
-
5.1 Thinking Recursively18
-
5.2 Abstract Data Structures45
-
5.3 Trees9
-
D: Object Oriented Programming6
