Question

Draw the forest corresponding to the following binary search tree using natural correspondence between forests and binary trees. Explain your answer.

刁 个个 betu regu 9

Answer 1

Natural correspondence between binary trees and a forest can be visualized by the following two rules:

1) Left child in the binary tree is the node's child in the forest.

2) Right child in the binary tree is the node's sibling in the forest.

Note that the root node of the first tree in the forest is the root node of the binary tree. Thus, a right child to a head node would mean a different tree.

According to the above rules, find the resultant forest as below.

draf 20po wok andas cpe beん。 shad