树——一种数据结构（一）

递归

树的一种重要性质即是递归；

tree=(root , sub-trees)sub-tree=(root, sub-sub-tree)

而每个 sub-tree 含义上是子树，然而在形式上又是完整的一棵树。

如果是二叉树，可将 sub-strees 变为 (left-tree, right-tree)

结构特性

• （1）root
• （2）internal node（内部节点）
• （3）leaf node（叶子节点）

说明：

• （1）只有 internal node（root 其实是一种特殊的 internal node）才有所谓的分支，branch，leaf node 不具有分支。这或许可看做二者的一个定义。
• （2）