1. 树
树(tree)
节点子节点父节点根节点父节点根节点子节点子树

1.1 术语

子节点(Child)子树根节点子节点父节点或双亲(Parent)子节点父节点兄弟节点(Siblings)父节点兄弟节点节点的层次(Level)根节点堂兄弟节点父节点节点的祖先(Ancestor)节点的子孙(Descendant)子树节点的度(Degree)子树叶节点(Leaf node)分支节点(Branch node)树的度节点的度树的度节点的深度(Depth of node)根节点路径长根节点深度节点的高度(Height of node)叶节点最长路径长叶节点高度树的高度(Height of tree)森林(Forest)树森林

1.2 树的种类

无序树有序树二叉树完全二叉树满二叉树平衡二叉树(AVL树)