二叉树的基本形态有哪些-创新互联

创新互联www.cdcxhl.cn八线动态BGP香港云服务器提供商，新人活动买多久送多久，划算不套路！

创新互联公司坚信：善待客户，将会成为终身客户。我们能坚持多年，是因为我们一直可值得信赖。我们从不忽悠初访客户，我们用心做好本职工作，不忘初心，方得始终。10年网站建设经验创新互联公司是成都老牌网站营销服务商,为您提供成都做网站、成都网站制作、网站设计、html5、网站制作、品牌网站设计、小程序开发服务,给众多知名企业提供过好品质的建站服务。

这期内容当中小编将会给大家带来有关二叉树的基本形态有哪些，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。

二叉树有五种基本形态，分别是：1、空二叉树；2、只有一个根结点的二叉树；3、只有左子树；4、只有右子树；5、完全二叉树。

二叉树有五种基本形态

1)空二叉树：空树；

2)只有一个根结点的二叉树：只有根的树，即单结点；

3)只有左子树：有根且有一个左子树；

4)只有右子树：有根且有一个右子树；

5)完全二叉树：有根且有一个左子树，有一个右子树。

特殊类型：

1、满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。

2、完全二叉树：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k，有n个结点的满二叉树中编号从1到n的结点一一对应时，称为完全二叉树 。

完全二叉树的特点是叶子结点只可能出现在层序大的两层上，并且某个结点的左分支下子孙的大层序与右分支下子孙的大层序相等或大1。

二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分。

二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点

上述就是小编为大家分享的二叉树的基本形态有哪些了，如果刚好有类似的疑惑，不妨参照上述分析进行理解。如果想知道更多相关知识，欢迎关注创新互联-成都网站建设公司行业资讯频道。

网站标题：二叉树的基本形态有哪些-创新互联
当前URL：http://shouzuofang.com/article/iggss.html