本站收集了一篇相关的编程文章,网友索梓欣根据主题投稿了本篇教程内容,涉及到Java、数据结构、树和二叉树、Java树和二叉树相关内容,已被591网友关注,下面的电子资料对本篇知识点有更加详尽的解释。
Java树和二叉树
什么是树?
简单认识树
在生活中,有杨树,石榴树,枣树,而在计算机中的树呢,是一种非线性结构,是由 n(n>=0) 个有限节点组成一个具有层次关系的集合。当 n==0 也就是没有节点的树,我们称为空树!
这里我们要注意几点:
- 树的根节点为最顶层的节点,根节点没有前驱
- 除了根节点之外,其余节点被分为 M(M>0) 个不相交的集合,又是一棵树,我们把这种树称为子树,每棵子树的根节点有且只有一个前驱,可以有0个或者多个后继
- 树是递归定义的
这也不像一棵树啊,是的,但是他像一颗倒过来的树