Knowledge about trees, binary trees, and forests

One, the related concepts of the tree

1. Definition of tree

2. Basic terminology of tree

3. Three representation methods of the tree

(1) Parental representation

(2) Child linked list notation

You can sacrifice space to allow each node to record the location of its parents at the same time.

(3) Child brother notation

4. Tree traversal

5. The traversal of the forest

Second, the related concepts of the binary tree

1. Binary tree definition

2. Full binary tree

3. Complete binary tree

4. Two storage methods of binary tree

5. The nature of the binary tree

6. Traverse the binary tree

Example:


Determine the binary tree based on the binary tree sequence.

7. Conversion of forest to binary tree