Shulou(Shulou.com)05/31 Report--

Today, I will talk to you about how to understand the serialization of python binary tree. Many people may not understand it very well. In order to make you understand better, the editor has summarized the following content for you. I hope you can get something according to this article.

Design an algorithm to serialize and deserialize a binary tree.

Explanation: serialization means turning some specific structures in memory into strings with formatted information. For example, for linked lists, we can serialize linked lists such as 1-> 2-> 3-> NULL to "1Jing 2Jue 3". For serialization algorithms, deserialization must be supported, and strings that meet the format requirements can be reconstructed into the desired structure in the agreed format. In this case, you need to implement both a serialization function and a deserialization function.

A:

Use BFS. For the following binary tree:

one

/\

2 3

/\

4 5

The order of BFS is: [1, 2, 3, 4, 5]. If we represent the left and right sons of the leaf node as #, we can get the following tree:

one

/\

2 3

/ /

# # 4 5

/ /

# #

One line at a time, you can get it: [1]

Remove the continuous # at the tail, and you can get [1, BFS, 2, 3, 4, 5], which completes the serialization using BFS.

Similarly, we can also use DFS for serialization, and the result of DFS serialization is as follows: [1) the result of DFS serialization is as follows: [1] the result of DFS serialization is longer than that of BFS serialization. The main reason is that most of the # appears at the bottom, so the BFS approach allows as many # as possible at the end of the serialization.

After reading the above, do you have any further understanding of the serialization of python binary trees? If you want to know more knowledge or related content, please follow the industry information channel, thank you for your support.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.