二叉树是一个特殊的树,一颗二叉树是结点的一个有限集合,该集合或者为空,或者是有一个根节点加上两颗别称为左子树和右子树的二叉树组成.
二叉树的特点:
(1):每个结点最多由两颗树,即二叉树不存在度大于2的结点.
(2):二叉树的子树是有左右之分的,其子树的次序不能颠倒.
两种特殊的二叉树:满二叉树(所有非叶子节点的度都是2) 完全二叉树(相对于满二叉树的右下角缺一块)
了解二叉树的基本形态之后我们还要了解二叉树的遍历方法在这里我们遍历二叉树有四种方法.其中三种方法我们需要使用递归的思想完成.
(1)先序遍历:先访问节点,在递归遍历左子树,最后递归遍历右子树.
(2):中序遍历:先递归遍历左子树,在访问结点,最后递归遍历右子树;
(3):后序遍历:先递归遍历左子树,在递归遍历右子树,之后访问结点.
(4)层序遍历:层序遍历是从二叉树的根结点出发.首先访问第一层的树根结点,然后从左到右访问第二层的结点,接着访问第三层结点,一以次类推.
原文：https://www.cnblogs.com/yuzhenghan/p/12612516.html