二叉树和二叉树递归遍历实现

以前的数据结构都是线性的,都是一对一的线性结构。其实还有一对多的结构,那就是树。web 一.树 树:树是n(n>=0)个结点的有限集 注:数据结构 n>0时根结点是惟一的,不会有不少根结点。 子树个数没有限制,可是是互不相交的。 一些概念 结点的度:结点拥有的子树数称为结点的度,树的度是树内各结点的度最大值。   好比刚刚这个图,D结点的度为3,B结点的度为1。树的度为3svg 深度:树中结点最大
相关文章
相关标签/搜索