数据结构 树（一）树和二叉树的概念与性质

树的概念 二叉树的概念 树的概念和结构 树是一种非线性的数据结构，它是由n个有限结点组成一个具有层次关系的集合，把它叫做树是因为它看起来像一棵倒挂的树，如图所示 有一个特殊的结点，称为根节点，根节点没有前驱结点 除根节点外，其余结点被分成M个互不相交的集合T1、T2、、、、、Tm, 其中每一个集合Ti又是一棵结构与树类似的子树。每棵子树的根节点有且只有一个前驱，可以有0个或多个后驱结点 子树是不相

>>阅读原文<<