树的定义和树的三种存储结构_树的秩和高度的区别

作者：IT小白 | 2024-08-22 21:00:17

踩

树的秩和高度的区别

秩也就是他的高度；

1.树的定义

树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。在任意一颗非空树中：

有且仅有一个特定的称为根（root）的结点；
当n>1时，其余结点可分为m(m>0)个互补交互的有限集T1、T2...Tm，其中每一个集合本身又是一棵树，并称为根的子树（SubTree）。

Tree

2.树的特点

3.结点的分类

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/IT小白/article/detail/1017932