Question 1

What does these terms refer to:
-$ \gg $  Parent:

Accepted Answer

for U and V, two nodes in the binary tree T, U is called the parent of V if there is a branch from U to V

Question 2

A shallow copy tree has the same number of nodes as the original binary tree.

Accepted Answer

A) True 
 B)False  False

Question 3

What does these terms refer to:
-$ \gg $  Path:

Accepted Answer

a path from a node X to a node Y in a binary tree is a sequence of nodes X₀, X₁, . . ., X_n such that: (i) X = X₀, X_n = Y, (ii) X_i_-1 is the parent of X_i for all i = 1, 2, . . ., n; that is, there is a branch from X₀ to X₁, X₁ to X₂, . . ., X_i_-1 to X_i, . . ., X_n_-1 to X_n. If X₀, X₁, . . ., X_n is a path from node X to node Y, sometimes it is denoted by X = X₀ - X₁ - … - X_n_-1 - X_n = Y or simply X - X₁ - … - X_n_-1 - Y

Question 4

What does these terms refer to:
-$ \gg $  Inorder sequence:

Accepted Answer

the listing of the n

Question 5

What does these terms refer to:
-$ \gg $ Binary tree:

Accepted Answer

a tree, T, that is either empty or such

Question 6

What does these terms refer to:
-$ \gg $ Right subtree:

Accepted Answer

a set of nodes in a

Question 7

Each node in a binary tree can have at most ____________________ link(s).

Accepted Answer

The answer of Each node in a binary tree can...

Question 8

What does these terms refer to:
-$ \gg $ Postorder sequence:

Accepted Answer

the listing of the n

Question 9

Define a directed branch.

Accepted Answer

A directed branch is an arrow

Question 10

Explain the difference between a binary tree and a binary search tree.

Accepted Answer

The nodes of a binary tree may

Question 11

What are the three primary steps in the preorder traversal algorithm?

Accepted Answer

(1) visit the node,

Question 12

What does these terms refer to:
-$ \gg $  Level:

Accepted Answer

the number of branch

Question 13

What does these terms refer to:
-$ \gg $  Breadth first traversal:

Accepted Answer

a type of tree trave

Question 14

What does these terms refer to:
-$ \gg $  Level-by-level:

Accepted Answer

a type of tree trave

Question 15

What does these terms refer to:
-$ \gg $  Leaf:

Accepted Answer

a node in a binary t

Question 16

What does these terms refer to:
-$ \gg $  Length:

Accepted Answer

the number

Question 17

What does these terms refer to:
-$ \gg $  Branch:

Accepted Answer

an arrow from a pare

Question 18

What does these terms refer to:
-$ \gg $ Preorder sequence:

Accepted Answer

the listing of the n

Question 19

What does these terms refer to:
-$ \gg $ AVL-tree:

Accepted Answer

also called a height-balanced tree; a bi

Question 20

What does these terms refer to:
-$ \gg $  Left child:

Accepted Answer

the root node of the

Exam 19: Binary Trees

What does these terms refer to: - ≫ \gg ≫ Parent:

A shallow copy tree has the same number of nodes as the original binary tree.

What does these terms refer to: - ≫ \gg ≫ Path:

What does these terms refer to: - ≫ \gg ≫ Inorder sequence:

What does these terms refer to: - ≫ \gg ≫ Binary tree:

What does these terms refer to: - ≫ \gg ≫ Right subtree:

Each node in a binary tree can have at most ____________________ link(s).

What does these terms refer to: - ≫ \gg ≫ Postorder sequence:

Define a directed branch.

Explain the difference between a binary tree and a binary search tree.

What are the three primary steps in the preorder traversal algorithm?

What does these terms refer to: - ≫ \gg ≫ Level:

What does these terms refer to: - ≫ \gg ≫ Breadth first traversal:

What does these terms refer to: - ≫ \gg ≫ Level-by-level:

What does these terms refer to: - ≫ \gg ≫ Leaf:

What does these terms refer to: - ≫ \gg ≫ Length:

What does these terms refer to: - ≫ \gg ≫ Branch:

What does these terms refer to: - ≫ \gg ≫ Preorder sequence:

What does these terms refer to: - ≫ \gg ≫ AVL-tree:

What does these terms refer to: - ≫ \gg ≫ Left child:

An Overview of Computers and Programming Languages

Basic Elements of C++

Inputoutput

Control Structures I Selection

Control Structures II Repetition

User-Defined Functions

User-Defined Simple Data Types, Namespaces, and the String Type

Arrays and Strings

Records Structs

Classes and Data Abstraction

Inheritance and Composition

Pointers, Classes, Virtual Functions, Abstract Classes, and Lists

Overloading and Templates

Exception Handling

Recursion

Linked Lists

Stacks and Queues

Searching and Sorting Algorithms

Graphs

Standard Template Library STL

Filters

What does these terms refer to: - $\gg$ Parent:

What does these terms refer to: - $\gg$ Path:

What does these terms refer to: - $\gg$ Inorder sequence:

What does these terms refer to: - $\gg$ Binary tree:

What does these terms refer to: - $\gg$ Right subtree:

What does these terms refer to: - $\gg$ Postorder sequence:

What does these terms refer to: - $\gg$ Level:

What does these terms refer to: - $\gg$ Breadth first traversal:

What does these terms refer to: - $\gg$ Level-by-level:

What does these terms refer to: - $\gg$ Leaf:

What does these terms refer to: - $\gg$ Length:

What does these terms refer to: - $\gg$ Branch:

What does these terms refer to: - $\gg$ Preorder sequence:

What does these terms refer to: - $\gg$ AVL-tree:

What does these terms refer to: - $\gg$ Left child: