一、树形结构
树结构是除了根结点和叶子结点之外,树中任意一个结点只有一个直接前驱结点(父结点)和多个直接后继结点(孩子结点),根结点没有前驱结点,叶子结点没有后继结点.
二、二叉树的构成
二叉树由节点（node）和边组成。节点分为根节点、父节点、子节点。如下图所示：
红色是根节点（root）。蓝色是子节点也是父节点，绿色的是子节点。其余的线是边。节点和链表中的节点一样都可以存放数据信息。树中的边可以用自引用表示，这种引用就是C/C++里面的指针。通常来说树是顶部小，底部大，且树呈分层结构。root节点时第0层，以此类推。二叉树最多有两个节点。
三、二叉树的概念
1) 树有很多种,每个结点最多只能有两个子结点的一种形式称为二叉树.
2) 二叉树的子结点分为左结点和右结点
3) 示意图
4) 如果该二叉树的所有叶子结点都在最后一层,并且结点总数=2^N-1,n为层数,则我们称为满二叉树.
5) 如果该二叉树的所有叶子结点都在最后一层或者倒数第二层,而且最后一层的叶子结点在左边连续,倒数第二层叶子结点在右边连续,我们称为完全二叉树.
四、二叉树的遍历说明
二叉树的遍历有前序,中序和后序,下面对二叉树进行遍历的说明
1) 前序遍历: 先输出父结点,在遍历左子树和右子树
2) 中序遍历: 先遍历左子数,再输出父结点,再遍历右子树
3) 后序遍历: 先遍历左子树,再遍历右子树,最后输出父结点.
4) 小结: 看输出父结点的顺序,就确定是前序,中序还是后序
思路说明:
五、二叉树的查找指定结点
六、二叉树的删除结点
1) 如果删除的结点是叶子结点,则删除该结点
2) 如果删除的结点是非叶子结点,则删除该子树
3) 测试,删除掉5号叶子和3号叶子
