Shulou(Shulou.com)06/02 Report--

This article mainly explains "how to realize the traversal of binary tree by Python". Interested friends may wish to have a look. The method introduced in this paper is simple, fast and practical. Let's let the editor take you to learn "how to traverse the binary tree with Python".

Traversal of binary tree

There are three main forms of traversal of binary trees:

Preorder traversal (preorder): first visit the root node, then recursively preorder traverse the left subtree, and finally recursively preorder traverse the right subtree (inorder): first recursively traverse the left subtree, then access the root node, and finally recursively traverse the right subtree (postorder): first recursively traverse the left subtree, then recursively traverse the right subtree, and finally visit the root node

The traversal of the binary tree is recursive in nature, and the current traversal method should still be used for the left / right subtree access of a node.

Example:

Preorder traversal result: 1 2 4 5 7 8 3 6

Middle order traversal result: 4 2 7 5 8 1 3 6

Post-order traversal result: 4 7 8 5 2 6 3 1

It is suggested that the linked list method should be used to realize the binary tree.

Python data structure and algorithm-- Tree structure implementation

Note the following points:

For the insertion of a node, it is necessary to determine whether the node has a left or right subtree at the moment.

The node is inserted, not the data item

During the process of inserting nodes, the assignment order of index values must not be wrong.

Since the traversal of the binary tree is recursive in nature, the basic end condition is that the tree is empty.

The recursive implementation of three kinds of traversal of binary tree is actually very simple: the order is different.

At this point, I believe you have a deeper understanding of "how to traverse the binary tree in Python". You might as well do it in practice. Here is the website, more related content can enter the relevant channels to inquire, follow us, continue to learn!

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.