树的定义
升学辅导 / 高中辅导 / 高中其他
-
91搜课网
2021-11-26 09:16
树的定义：树是由根节点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的节点，所定义的关系称为父子关系。父子关系在树的节点之间建立了一个层次结构。在这种层次结构中有一个节点具有特殊的地位，这个节点称为该树的根节点，或称为树根。
扩展资料：
树是一种数据结构，它是由n（n≥1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
它具有以下的特点：
1、每个节点有零个或多个子节点。
2、没有父节点的节点称为根节点。
3、每一个非根节点有且只有一个父节点。
4、除了根节点外，每个子节点可以分为多个不相交的子树。
种类：
无序树：树中任意节点的子结点之间没有顺序关系，这种树称为无序树，也称为自由树。
有序树：树中任意节点的子结点之间有顺序关系，这种树称为有序树。
二叉树：每个节点最多含有两个子树的树称为二叉树。
满二叉树：叶节点除外的所有节点均含有两个子树的树被称为满二叉树。
完全二叉树：除最后一层外，所有层都是满节点，且最后一层缺右边连续节点的二叉树称为完全二叉树。
哈夫曼树（最优二叉树）：带权路径最短的二叉树称为哈夫曼树或最优二叉树。
来自
本文仅代表作者观点。未经许可，不得转载！
赞同
昆明新东方考研
启航教育
太原新东方
