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

This article will explain in detail what are the different forms of binary trees. The quality of the article content is high. Therefore, Xiaobian shares it with you as a reference. I hope that after reading this article, you will have a certain understanding of relevant knowledge.

Binary tree has eight different forms, respectively: 1, empty binary tree;2, only the root node of the binary tree;3, only the root node and the left subtree TL binary tree;4, only the root node and the right subtree TR binary tree;5, with the root node, left subtree TL and right subtree TR binary tree;6, oblique binary tree;7, full binary tree;8, perfect binary tree.

tree

Tree is a very important and widely used nonlinear data structure

binary tree

Five basic forms: empty binary tree, binary tree with root node only, binary tree with root node only and left subtree TL, binary tree with root node only and right subtree TR, binary tree with root node, left subtree TL and right subtree TR

Other binary trees: oblique binary tree, full binary tree, perfect binary tree

Implementation: sequential storage, chain storage

Operation set: create binary tree, judge whether it is empty, traverse (first order traversal, middle order traversal, last order traversal, sequence traversal)

What different forms of binary tree are shared here, I hope the above content can be of some help to everyone, you can learn more knowledge. If you think the article is good, you can share it so that more people can see it.

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.