admin管理员组

文章数量:1487745

【数据结构】二叉树之入门，树与二叉树的相关介绍

1. 树

1.1 树的概念与结构

树是一种非线性的数据结构，它是由

n(n>=0)

个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。

  • 有一个特殊的结点，称为根结点，根结点没有前驱结点。
  • 除根结点外，其余结点被分成
M(M>0)

个互不相交的集合

T1、T2、……、Tm

，其中每⼀个集合

Ti(1 <= i <= m)

又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有 0 个或多个后继。因此，树是递归定义的。

本文标签： 数据结构二叉树之入门，树与二叉树的相关介绍

版权声明：本文标题：【数据结构】二叉树之入门，树与二叉树的相关介绍 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.betaflare.com/shuma/1754680809a3176963.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。