树是一种非线性表结构，多用链表的方式存储，也可使用数组存储，以节点为数据存储单元，节点的链接表示父子关系，二叉树是树的其中一种，一个父节点最多可以有两个子节点，遍历节点的时间复杂度为 O(n)。
根：树的顶层，一棵树只有一个根，一个根可以有多个子节点。
叶节点：也叫叶子节点，在一棵树中，没有子节点的节点，称为叶子节点，说明叶子节点已经是树的底部了。
层：一棵树中，可以把根节点看做是0层，根节点的子节点，看做是1层，根节点的孙节点，看做是2层等等。一棵树的层数，体现了这棵树的深度。
二叉树：每个节点最多只有两个子节点，我们称作二叉树，并且二叉树的两个子节点称作，左子节点，右子节点。
树的度：树中所以结点的度的最大值
分支结点：度不为0的结点
原文：https://www.cnblogs.com/zj06/p/12778624.html