真没想到(java的二叉树)java二叉树算法详解,Java中关于二叉树详解,java 数据结构二叉树,
一、树形结构树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:有一个特殊的节点,称为根节点,根节点没有前驱节点;除根节点外,其余节点被分成M(M > 0)个互不相交的集合T1、T2、......、Tm,其中每一个集合 Ti (1 <= i<= m) 又是一棵与树类似的子树。每棵子树的根节点有且只有一个前驱,可以有0个或多个后继;树是递归定义的。1.1 相关概念节点的度:一个节点含有的子树的个数称为该节点的度; 如上图:A的度为6;树的度:一棵...
最近评论