qq_43544430的博客

树适合于表示具有层次结构的数据。树中的某个结点（除根结点外）最多只和上一层的一个结点（即其父结点）有直接关系，根结点没有直接上层结点，因此。做题时，遇到不熟悉的概念可以翻书，练习得多自然就记住了。而树中每个结点与其下一层的零个或多个结点（即其子女结点）有直接关系。显然，树的定义是递归的，即在树的定义中又用到了其自身，树是 n (n ≥ 0) 个结点的有限集。下面结合下图中的树来说明一些基本术语和概念。在n个结点的树中有n-1条边。分支结点（又称非终端结点）树是一种递归的数据结构。叶子结点（又称终端结点）

数据结构学习笔记