树与二叉树

概念

树是一种数据结构，类比Linux文件目录结构；

树是一种可以递归定义的数据结构；

树是由n个节点组成的集合；

如果n = 0, 则是一棵空树；

如果n > 0， 那么存在一个节点作为一个树的根节点，其他节点可以分为m个集合，每个集合本身又是一棵树。

根节点； 叶子节点； 树的深度（高度）；

树的度（最多的分叉数）； 孩子树、父节点；

子树；

二叉树