【数据结构与算法】二叉树 [ 编程杂谈 ]
大数据男孩 文章 正文
明妃
{{nature("2022-08-14 17:23:19")}}更新基本说明
二叉树是什么
树形结构千千万万，唯有二叉最突出，二叉树是树形结构的一种，如下：
[]()
二叉树的特点
度的个数：0 - 2 个（度：节点的子节点的数量）
子节点的左子树、右子数是有顺序的。所以下图是不同的二叉树。
[]()
二叉树的存储结构
顺序存储二叉树（不常用）
满二叉树 & 完全二叉树时，
使用数组就能很好的表示二叉树结构
[]()
但在
这种极端的右斜二叉树这种情况下，效率就不高，就会空 很多空间
[]()
链式存储二叉树（国际常用）
这样就很
nice了
typedef struct BiNode{
char data;
struct BiNode *lchild, *rchild; // 左右子节点
} BiTNode, *BiTree;[]()
{{nature('2020-01-02 16:47:07')}} {{format('12523')}}人已阅读
{{nature('2019-12-11 20:43:10')}} {{format('9410')}}人已阅读
{{nature('2019-12-26 17:20:52')}} {{format('7405')}}人已阅读
{{nature('2019-12-26 16:03:55')}} {{format('4881')}}人已阅读
目录
标签云
一言
评论 0
{{userInfo.data?.nickname}}
{{userInfo.data?.email}}