数据结构——树
文章目录前言一、树是什么?二、树1.树的基本术语2.二叉树2.满二叉树总结前言二叉树在数据结构中比较重要的部分,属于逻辑结构。包括:树和二叉树的转换,树转换成二叉树,森林转化尾二叉树的方法。一、树是什么?1.树是n(n>=0)个结点的有限集合,n=0时,它为空树。2.树有且仅有一个根节点。3.树除根节点以外,每一个结点可分为m(m>0)个互不相交的集合,其中每一个集合,又是一棵树。二、树1.树的基本术语结点:树中的一个单独单元结点的度:结点拥有的子树数目称为结
原创
2021-08-23 10:19:20 ·
204 阅读 ·
0 评论