数据结构之二叉树详解树的定义
二叉树的基本概念及遍历方法树的定义树的结构特点二叉树基本概念二叉树性质二叉树的遍历二叉树的递归遍历及经典用例树的定义由一个或多个(n≥0)结点组成的有限集合T,有且仅有一个结点称为根(root),当n>1时,其余的结点分为m(m≥0)个互不相交的有限集合T1,T2,…,Tm。每个集合本身又是棵树,被称作这个根的子树 。树的结构特点非线性结构,有一个直接前驱,但可能有多个直接后继(1:n)树的定义具有递归性,树中还有树。树可以为空,即节点个数为0。若干术语根 à 即根结点(没有前驱)