第1个回答 2024-05-08
1、树状图是一种数据结构，由n（n>=1）个有限节点组成，形成一个具有层次关系的集合。这种结构因其外观类似于倒挂的树，即根部向上、叶部向下，故被称为“树”。
2、树具有以下特点：每个节点可拥有零个或多个子节点；没有父节点的节点称为根节点；每个非根节点只有一个父节点；除了根节点外，每个子节点都可以细分为多个互不相交的子树。
扩展资料：
一、树的种类：
1、无序树：树中任意节点的子节点之间无顺序关系，这种树称为无序树，也称作自由树。
2、有序树：树中任意节点的子节点之间存在顺序关系，这种树称为有序树。
3、二叉树：每个节点最多含有两个子树的树称为二叉树。
4、完全二叉树：指所有非叶子节点的层数都达到最大层数的二叉树，也称作满二叉树。
5、霍夫曼树（哈夫曼树）：是一种带权路径最短的二叉树，也称作最优二叉树。
二、树的符号表达法：
1、树的表示方法是将根节点放入一对圆括号中，然后按照从左到右的顺序放置其子节点，对子节点也采用同样的处理方法。
2、树及其根节点用圆括号括起来，同层子节点之间用逗号隔开，最后用闭括号括起来。
3、树形表示法可以表示为：（1（2（5（9，10）），3（6，7），4（8）））。
参考资料：百度百科-树（数据结构名词）