什么是二叉树？以及二叉树如何遍历？

像现实当中的树一样，需要把现实当中的树反过来看。

 

                               树根（+4偏移）

 

                  左子树(+0偏移)           右子树（+8偏移）

                     (树根)                       (树根)

              左子树      右子树            左子树      右子树

              (树根)       (树根)            (树根)       (树根)

          左子树 右子树 左子树 右子树   左子树 右子树 左子树 右子树

——————————————————————————————————————

注:树根一般是 +4偏移 左子树是+0偏移 右子树是+8偏移 左子树又能成为树根 然后 +4成为树根 

————————————————————————————————————————

 

(1)前序遍历

 

访问遍历根；按前序遍历左子树；按前序遍历右子树

 

(2)中序遍历

 

按中序遍历左子树；访问遍历根；按中序遍历右子树

 

(3)后序遍历

 

按后序遍历左子树；按后序遍历右子树；访问遍历根