重庆小潘seo博客

当前位置:首页 > 重庆网络营销 > 小潘杂谈 >

小潘杂谈

二叉树有几种不同的形态

时间:2020-09-10 21:00:06 作者:重庆seo小潘 来源:
树 树(Tree)是一种十分重要且广泛应用的非线性数据结构 二叉树 五种基本形态:空二叉树、只有根节点的二叉树、只有根节点和左子树TL的二叉树、只有根节点和右子树TR的二叉树、具有根节点、左子树TL和右子树TR的二叉树 其它二叉树:斜二叉树、满二叉树、完美

二叉树有几种不同的形态

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

二叉树

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

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

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

操作集:创建二叉树、判断是否为空、遍历(先序遍历、中序遍历、后序遍历、层序遍历)以上就是二叉树有几种不同的形态的详细内容,更多请关注小潘博客其它相关文章!