二叉树遍历其实是比较容易的,只是有的老师教什么经过某个点几次,什么去了又回到某个点那种方法比较繁琐
我就讲讲自己的方法
遍历要注意一点,只要他的下方还有子树,那要看一看是否该遍历
1.先序
先结点,再左枝,再右枝
无论怎么遍历我们都应该注意到的一点就是大方向,比如先序,先遍历A,然后遍历大的左指数,然后遍历大的右指数。开始,A是根结点,两边是他的子树,所以,我们先遍历A,然后遍历大左子树,因为对于大左子树来说B是根结点,所以先遍历B,然后遍历以根结点为B的左子树,这时D又成了根结点,遍历D,然后遍历H,再遍历I,接着,我们又遍历B为根结点的右子树,右边,先遍历右子树根结点E,然后遍历他的左子树,这样以A为根结点的坐子树就遍历完了。然后右子树也很容易得出CFG,所以顺序ABDHIEJCFG
2.中序
先左子树,再结点,再右子树
把握大方向,先左,我们要从最左边那个开始,先H,然后D,然后I,因为DHI和EJ相当于是以B为根结点的左右子树,所以遍历