二叉树 二叉树 二叉树具有唯一根节点二叉树每个节点最多有两个孩子，最多有一个父亲二叉树具有天然递归结构二叉树不一定是 “满” 的：一个节点也是二叉树、空节点也是二叉树完全二叉树：叶结点只能出现在最下层和次下层，且最下层的叶结点集中在树的左部。二叉树遍历：前序（根左右）、中序（左根右）、后序（左右根）二叉树高度：Height=max(左子树高度,右子树高度)+1
