首页 > 常见问题 > 正文

二叉树有几种不同的形态

藏色散人
发布: 2020-07-02 09:23:35
原创
15799 人浏览过

二叉树有八种不同的形态,分别是:1、空二叉树;2、只有根节点的二叉树;3、只有根节点和左子树TL的二叉树;4、只有根节点和右子树TR的二叉树;5、具有根节点,左子树TL和右子树TR的二叉树;6、斜二叉树;7、满二叉树;8、完美二叉树。

二叉树有几种不同的形态


树(Tree)是一种十分重要且广泛应用的非线性数据结构

二叉树

五种基本形态:空二叉树、只有根节点的二叉树、只有根节点和左子树TL的二叉树、只有根节点和右子树TR的二叉树、具有根节点、左子树TL和右子树TR的二叉树

其它二叉树:斜二叉树、满二叉树、完美二叉树

实现方式:顺序存储、链式存储

操作集:创建二叉树、判断是否为空、遍历(先序遍历、中序遍历、后序遍历、层序遍历)

以上是二叉树有几种不同的形态的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板