知识大全 树 - 树的概念（二）

Posted 2022-07-14 结点

篇首语：风流不在谈锋胜，袖手无言味最长。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 树 - 树的概念（二）相关的知识，希望对你有一定的参考价值。

　　 树的表示

　　( )树形图表示

　　树形图表示是树结构的主要表示方法

　　树的树形图表示中 结点用圆圈表示 结点的名字写在圆圈旁边(有时亦可写在圆圈内)

　　用该定义来分析上图(a)所示的树

　　图中的树由结点的有限集T=A B C D E F C H I J所构成 其中A是根结点 T中其余结点可分成三个互不相交的子集

　　T =B E F I J

　　T =C

　　T =D G H

　　T T 和T 是根A的三棵子树 且本身又都是一棵树 例如T 其根为B 其余结点可分为两个互不相交的的子集T

　　=E和T =F I J 它们都是B的子树 显然T 是只含一个根结点E的树 而T 的根F又有两棵互不相交的子树I和

　　J 其本身又都是只含一个根结点的树

　　( )树的其他表示法

　　① 嵌套集合表示法

　　是用集合的包含关系来描述树结构

　　上图(a)树的嵌套集合表示法如图(b)

　　② 凹入表表示法

　　类似于书的目录 上图(a)树的凹入表示法如图(c)

　　③ 广义表表示法

　　用广义表的形式表示的 上图(a)树的广义表表示法如图(d)

　　(A(B(E F(I J)) C D(G H)))

相关参考