二叉树的遍历技巧

 

 

二叉树遍历其实是比较容易的，只是有的老师教什么经过某个点几次，什么去了又回到某个点那种方法比较繁琐

我就讲讲自己的方法

遍历要注意一点，只要他的下方还有子树，那要看一看是否该遍历

1.先序

先结点，再左枝，再右枝

无论怎么遍历我们都应该注意到的一点就是大方向，比如先序，先遍历A，然后遍历大的左指数，然后遍历大的右指数。开始，A是根结点，两边是他的子树，所以，我们先遍历A，然后遍历大左子树，因为对于大左子树来说B是根结点，所以先遍历B,然后遍历以根结点为B的左子树，这时D又成了根结点，遍历D，然后遍历H，再遍历I,接着，我们又遍历B为根结点的右子树，右边，先遍历右子树根结点E，然后遍历他的左子树，这样以A为根结点的坐子树就遍历完了。然后右子树也很容易得出CFG,所以顺序ABDHIEJCFG

2.中序

先左子树，再结点，再右子树

把握大方向，先左，我们要从最左边那个开始，先H,然后D,然后I,因为DHI和EJ相当于是以B为根结点的左右子树，所以遍历