二叉树

本节内容主要讲解了二叉树的形态和二叉树的实现,这些内容都是比较好理解的,也是可以直观的看见,二叉树的形态主要是站的像一颗树一样.但是打所有的根结点度都是不大于2的特殊二叉树,还有二叉树实现主要是以链表为形态,哥哥结点相连接的,每个节点中保存内容的.我么了解了二叉树的形态和实现,下面我们还需要了解二叉树的遍历方式,在听到遍历方式我们还需要更加理解递归的使用.因为我们二叉树的前中后序的遍历都是需要使用到递归的思想.首先先序是先访问结点之后左右 子树的遍历.;中序是先遍历左子树的节点在冯文根结点之后再继续右子树的遍历;后序是和先序相反的他是先遍历左右子树之后现在访问结点.这些操作都是二叉树的基本操作也是我们学习二叉树必须掌握的知识点.

后面还学习到了如何检查两个二叉树是否相同:实现我们需要判断这个两个二叉树是否为空,在继续判断,如果有一个二叉树为空就放回false;之后我么你在判断连个二叉树的节点值是否相同,在这个基础之上我们在递归两个二叉树的每个节点是否相同.

另外一颗树的子树:首先判断连个二叉树是否为空之后判断他们根结点之后递归遍历判断节点值是否相同,如果不相同,我们递归调用检查两颗二叉树是否相同的方法.

之后还学习了找二叉树的最大深度,.判断是否为平衡二叉树,和判断是否为堆成二叉树.这些方法都需要用到递归的概念,所以我们还需要好好理解递归的概念.