数据结构与算法入门——树结构之二叉树
其他
2020-04-08 11:15:43
阅读次数: 0
什么是树结构？
- 直接上图：这种数据结构就像一个倒过来的树一样，最上面是根结点，往下延伸的是树枝，也叫结点。这就是树结构的元素排列顺序
为什么要用树结构？
基本概念
- 根结点：就是树结构最上面的结点
- 双亲结点：每一个结点都是它所延伸出来的结点的双亲结点，如上图，B是C、D的双亲节点
- 子结点：与双亲结点相反，每一个节点延伸出来的结点都是它的子结点，如上图，C、D反过来就是B的子结点
- 路径：如上图，要想由A访问C，那么路径就是A→B→C
- 结点的度：即该结点有多少个子结点
- 结点的权：即该结点中存储的数据
- 叶子结点：没有子结点的结点
- 子树：如上图：以E为根结点，往下延伸，这部分即为子树
- 层：横向观察结点的层数，如上图便是有四层
- 树的高度：即最大层数
- 森林：即多个互不相交的树的集合
二叉树
- 如图：一个树结构它的任意一个结点的子结点都不超过两个，那么便称之为二叉树，二叉树的两个结点分为左结点和右结点，且左结点和右结点不可颠倒
满二叉树
- 所有叶子结点都在最后一层，而且节点的总数为2ⁿ-1（n是树的高度）
完全二叉树
- 所有叶子结点都在最后一层或倒数第二层，且最后一层的叶子结点在左边连续，倒数第二节的叶子结点在右边延续
发布了23 篇原创文章 ·
获赞 5 ·
访问量 1147
转载自blog.csdn.net/qq_40181435/article/details/104733767
