像现实当中的树一样,需要把现实当中的树反过来看。
树根(+4偏移)
左子树(+0偏移) 右子树(+8偏移)
(树根) (树根)
左子树 右子树 左子树 右子树
(树根) (树根) (树根) (树根)
左子树 右子树 左子树 右子树 左子树 右子树 左子树 右子树
——————————————————————————————————————
注:树根一般是 +4偏移 左子树是+0偏移 右子树是+8偏移 左子树又能成为树根 然后 +4成为树根
————————————————————————————————————————
(1)前序遍历
访问遍历根;按前序遍历左子树;按前序遍历右子树
(2)中序遍历
按中序遍历左子树;访问遍历根;按中序遍历右子树
(3)后序遍历
按后序遍历左子树;按后序遍历右子树;访问遍历根