lz201788的博客

原创 【数据结构】二叉树

一、什么是二叉树            二叉树 (binary tree) 是另一种树型结构，它的特点是每个结点至多只有二棵子 树 (即二叉树中不存在度大于 2的结点 )，并且，二叉树的子树有左右之分，其次序不能任意颠倒 。 二叉树是一种数据结构 ，是一对多的关系。二、二叉树的创建      第一步：想要构造一颗二叉树首先要创建二叉树的节点，然后将节点按照二叉树的规则连接起来就构成了一颗二叉树。二...