树与二叉树入门（一）
16lz
2021-03-28
一.树的定义
树是n个结点的有限集，若n=0，称为空树，若n>0，则它满足以下两个条件：有且仅有一个特定的称为根的结点；其余节点可以分为m个互不相交的有限集，t1，t2，t3
根节点
结点：数据元素
结点的度：结点拥有的子树数
5.树的度：树中各结点的度的最大值
6.树的深度：树中结点的最大层次
7.有序树：各子树从左到右有次序
8.森林：是m（m>=0）棵互不相交的树的集合
二.二叉树的定义
二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点
注：二叉树不是有序树，二叉树是严格区分左右子树的！！
©著作权归作者所有：来自51CTO博客作者wx5f88563b1babb的原创作品，如需转载，请注明出处，否则将追究法律责任更多相关文章
- 3-14(堆的完结以及二叉树的遍历)
- 学习感悟一
- 线性表之链式存储（一）
- 9.6 C++指向结构体变量的指针
- 3-8（单链表相关算法习题+双链表）
- 数据结构与算法专题——第六题 树状数组
- 二叉排序树
- 二叉树
- 万字长文！二叉树入门和刷题看这篇就够了！