数据结构之树

    树是节点的有限集合.

度: A的度是3 B的度是2 D的度是2 C的度为0
当前节点的直接分支
叶子:终端节点就是叶子 E F G H C
根:非终端节点就是根 ,A B D
有序树: 如果E F不可以随意换顺序 就是有序树
无序树: 如果 E F可以随意换顺序而且不影响逻辑
祖先:对E来说 B,A都是祖先
子孙:对于A来说,所有 节点都是子孙,对于D来说G H都是 子孙
##深度

深度分为:结点深度

树的深度:当前树当中节点所具有的最大深度 也是3
森林:
多棵树在一起就是森林
一棵树来说可以分为子树
#二叉树
所有节点的度都小于等于2
#遍历方法
前序遍历：根节点->左子树->右子树
中序遍历：左子树->根节点->右子树
后序遍历：左子树->右子树->根节点
#树的用途