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