树的基本概念,性质,存储结构,遍历,树和森林关系,哈夫曼树

基本概念:spa 1.树指针      树是n个结点的有限集,他或是空树,或是非空树。对于非空树,有且仅有一个称之为根的结点,除根节点之外,其他结点可分为互不相交的有限集,他们每棵又都是树,称为根的子树。树的结构的定义是一个递归的定义。code 2.结点blog     树中一个独立单元,包含一个数据元素及若干指向其子树的分支。递归 3.结点的度class     结点拥有的子树数二叉树 4.树的
相关文章
相关标签/搜索