C语言 数据结构 树和二叉树

树node 一、树:是n节点的有限集。树是n(n=>0)个节点的有限集。 n=0时成为空树。面试 在任意一颗非空树中:(1)有且仅有一个称为根的节点;(2)当n>0时,其他节点可分为m(m>0)个互不相交的有限集T一、T二、T三、Tm,其中每一个节点又是一棵树,而且称为根的子树。算法 2 、节点分类:节点拥有的的子树数称为节点的度。度为0的称为终端节点或者叶节点;度不为0的称为非终端节点或者分支节
相关文章
相关标签/搜索