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