1、层次性:
树具有天然的层次结构,从根节点开始,逐层向下扩展。每一层都是对上一层节点的进一步细化或分解。
2、递归性:
树的定义本身就是递归的。除了根节点外,树的其余部分可以被视为若干个子树,而这些子树本身又是树的结构,可以进一步递归地定义。
3、无环性:
树中不存在环(或回路)。这意味着从树中的任意节点出发,沿着边遍历,最终都会到达一个叶节点(即没有子节点的节点),而不会回到起点形成一个环。
4、根的唯一性:
在非空树中,有且仅有一个根节点,它是整棵树的起点或顶点。
5、节点的父子关系:
树中的每个节点(除了根节点)都有且仅有一个父节点,但可以有零个或多个子节点。这种父子关系定义了树中的层次和方向。
6、路径的唯一性:
在树中,从根节点到任意节点的路径是唯一的。这意味着,在树中,节点之间的相对位置是固定的,不存在多条路径可以到达同一个节点的情况(除非考虑从根节点出发的不同遍历顺序)。
7、子树的独立性:
树中的任意子树都是独立的,即子树中的节点和边与树中其他部分没有直接联系(除了通过根节点或父节点相连)。这种独立性使得我们可以对子树进行单独的操作或处理。
8、节点的度:
树中每个节点的度(即子节点的个数)是有限的,且通常有一个上界(对于特定的树类型,如二叉树,这个上界是2)。
9、树的度:
树的度是指树中所有节点的度的最大值。它反映了树中节点的分支能力。
10、树的深度/高度:
树的深度(或高度)是指从根节点到最远叶节点的最长路径上的节点数。它衡量了树的“高度”或“深度”。