数据结构与算法入门——树结构之二叉树
其他
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