知识大全 数据结构之树的概念[1]

Posted 2022-07-14 结点

篇首语：如果，不能运气爆棚。那就，努力实力过人。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构之树的概念[1]相关的知识，希望对你有一定的参考价值。

树的定义与表示法

　　树（Tree）是n(n≥ )个结点的有限集T T为空时称为空树 否则它满足如下两个条件 　　① 有且仅有一个特定的称为根（Root）的结点 　　② 其余的结点可分为m(m≥ )个互不相交的子集T T … Tm 其中每个子集本身又是一棵树 并称其为根的子树（Subtree）

　　　　　　　　　　　 　　树的递归定义刻化了树的固有特性 即一棵非空树是由若干棵子树构成的 而子树又可由若干棵更小的子树构成 　　从该定义可知 只有一个结点的树 该结点为根结点 多个结点的树 除根结点之外 它的M棵子树T T … Tm也是树 且互不相交

树的表示法 树形表示法

嵌套集合表示法

相关参考