树与二叉树（非线性结构）思维导图

节点：树中的每一个点叫做节点，分为根节点(0或1个)、父节点、子节点

度：一个结点拥有的子树数称为该结点的度。一棵树的度是指该树中结点的最大度数。度为1的点节叫做n1，度为2的节点叫做n2

叶子节点：度为零的结点称为叶子（没有子节点的节点） 叫做n0

深度：树中结点的最大层数称为树的高度或深度

二叉树：由左树和右树组成，二叉树的度<=2 ,当度 为0时叫做空树

具有3个结点的二叉树有5种形态

满二叉树：指除最后一层外，每一层上的所有结点都 有两个子结点的二叉树

完全二叉树：除最后一层外，每一层上的结点数均达 到最大值，在最后一层上只缺少右边的若 干结点