数据结构--树&二叉树

树

        树是一种数据结构，它是由有限节点组成一个具有层次关系的集合，类似一颗倒置的大树。

当节点数为 0 时，该树被称为空树。

树的节点

定义：使用树节点储存的每一个数据元素都被称为节点。

• 根节点：每个节点只有一个前件，称为父节点，而没有前件的节点称为根节点。一颗非空的树有且仅有一个根节点
• 子节点：每个节点可以有多个后件，称为该节点的子节点。
• 叶子节点：没有后件的节点称为叶子节点。
• 子树：树的其中一个节点及其下面所有节点构成的树称为子树。

度与层次

以下图树为例：