Java数据结构之树和二叉树的相关资料
程序猿教你打篮球 人气:0什么是树?
简单认识树
在生活中,有杨树,石榴树,枣树,而在计算机中的树呢,是一种非线性结构,是由 n(n>=0) 个有限节点组成一个具有层次关系的集合。当 n==0 也就是没有节点的树,我们称为空树!
这里我们要注意几点:
- 树的根节点为最顶层的节点,根节点没有前驱
- 除了根节点之外,其余节点被分为 M(M>0) 个不相交的集合,又是一棵树,我们把这种树称为子树,每棵子树的根节点有且只有一个前驱,可以有0个或者多个后继
- 树是递归定义的
这也不像一棵树啊,是的,但是他像一颗倒过来的树
加载全部内容