所谓的前序遍历就是:先遍历根再遍历左子树再遍历右子树,按这个顺序根,左,右遍历直到整个树遍历完。
所谓的中序遍历就是:先遍历左子树再遍根再遍历右子树,按这个顺序左,根,右直到整个树遍历完。
所谓的中序遍历就是:先遍历左子树再遍右子树再遍根,按这个顺序左,右,根直到整个树遍历完。
以此树来详解一下:
1. 我们可以把此树先分为根和左子树,右子树(红色圈出来的),根据根,左,右的顺序遍历(先序遍历)。根结点保存【1】
2.再遍历左子树,把左子树看成一个完整的二叉树,分为根,左子树,右子树(绿色圈出来的),再根据根,左,右的顺序遍历。保存根结点【1,2】。3.同理,再把左子树看为完整的树,分为根,左子树,右子树,根据根,左,右的顺序遍历(先序遍历),保存根结点【1,2,4】。