数据结构--数tree

开场白: 树(Tree):有且仅有有个特定的结点 成为 根root 其余的结点互不相交的有限集,并且本身也是一棵树称为跟人root的子树SubTree 定义:之前都是一对一的线性结构,另一种一对多的数据结构–树Tree 注意:子树是互不相交的 结点拥有的子树数量称为结点的度(degree),度为0的称为叶子结点 除了根结点之外,其他的分支结点;一棵树的度是内部各分支结点的度的最大值! 节点之间的关
相关文章
相关标签/搜索