Animation demonstration of binary tree implemented by MFC

MFC Realize the animation demonstration of binary tree

Problem description

Binary tree storage and animation demonstration of basic operations .
Design a test program to show the animation demonstration of the basic operation of binary tree and the corresponding actual operation results . The demo program runs interactively , And visual display .

The basic requirements

1. Construct trees （ The number of layers is not less than 4 layer , The number of nodes in each layer of the root node is greater than 2 individual ）, Realize the first root traversal of the tree 、 Post root traversal and hierarchical traversal ;
2. Build a visual interface , Animate the operation process ;
3. Realize the synchronization of pseudo code and animation , The demo program should be interactive , It requires the algorithm execution and the synchronous dynamic change of the storage structure ;

Functional requirements

1. Interface design
   a) The interface requires interaction , It requires a graphical interface rather than a simple console application , The interface shall be beautiful 、 Reasonable layout , In line with the user's habits ;
   b) For each operation , You can choose from the interface ;
   c) Visualization system （MFC or QT）
2. The basic operation implementation requires at least the following operations ：
   Insert 、 Delete 、 Inquire about 、 The first sequence traversal 、 In the sequence traversal 、 Subsequent traversal 、 Level traversal 、 Seek depth 、 Find the maximum width 、 Count the number of leaf nodes of binary tree 、 Find the ancestor node ;
3. Randomly generated data \ The user manually enters the data used in the operation , It can be randomly generated by the computer or manually entered by the user in the designed interface ;
4. The demo
   a) For the operations mentioned above , It is required to animate the internal structure changes during its operation , Animation can be carried out in steps , Can be carried out as a whole , Or switch between the two ;
   b) Pseudo code follows the animation process . That is, for the selected operation , It is required to display pseudo code in the interface area , Highlight the code required for the current running step as the animation progresses .

Program display

Source download

link ：https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111
Extraction code ：1111