二叉树有五种基本形态：空二叉树、只有根节点的二叉树、只有根节点和左子树TL的二叉树、只有根节点和右子树TR的二叉树、具有根节点、左子树TL和右子树TR的二叉树 。 其它二叉树：斜二叉树、满二叉树、完美二叉树 。 实现方式：顺序存储、链式存储 。
文章插图
二叉树是树形结构的一个重要类型 。 许多实际问题抽象出来的数据结构往往是二叉树形式 ， 即使是一般的树也能简单地转换为二叉树 ， 而且二叉树的存储结构及其算法都较为简单 ， 因此二叉树显得特别重要 。 二叉树特点是每个结点最多只能有两棵子树 ， 且有左右之分 。
文章插图
二叉树是n个有限元素的集合 ， 该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成 ， 是有序树 。 当集合为空时 ， 称该二叉树为空二叉树 。 在二叉树中 ， 一个元素也称作一个结点 。
【【多】二叉树有几种不同的形态 二叉树有多少种不同的形态】
推荐阅读
- 【香】香彩雀怎么养 如何养香彩雀
- 【水仙花】水养水仙花的养殖方法 水培水仙花的养殖方法
- 【凤梨】凤梨要用盐水泡吗 凤梨到底要用盐水泡吗
- 【盆景】银杏盆景怎么制作 银杏盆景如何制作
- 【寓意】君子兰的寓意 君子兰的寓意有哪些
- 【杜鹃花】怎样制作出漂亮的杜鹃花盆景 如何制作出漂亮的杜鹃花盆景
- 【特点】银杏树有什么特点 银杏树有哪些特点
- 【花】普通朋友过生日送什么花好 送什么花给普通朋友过生日比较好
- 【养殖方法】山影拳的养殖方法 山影拳的养殖方法有哪些
- 【浇花】盐水怎么浇花 怎么用盐水浇花