一棵二叉樹的先序遍歷?
1、先序遍歷第一個為樹的根,先序遍歷是先根再左子樹最后右子樹,第一個肯定是樹的根,先畫A,A再中序遍歷中左右都有,說明A有左子樹也有右子樹。
2、然后看先序第一個值是B,在中序中為A的前面,所以B是A的左子樹
3、繼續看先序,接下來是C、D,C再中序中再B的前面,所以C是B的左子樹,D在B后面,D是B的
4、接下來是E,E在中序是在D后面A前面,所以E是D的右子樹
5、接著先序中是F,F在中序為A后面,是A的右子樹
一棵二叉樹的先序遍歷?
1、先序遍歷第一個為樹的根,先序遍歷是先根再左子樹最后右子樹,第一個肯定是樹的根,先畫A,A再中序遍歷中左右都有,說明A有左子樹也有右子樹。
2、然后看先序第一個值是B,在中序中為A的前面,所以B是A的左子樹
3、繼續看先序,接下來是C、D,C再中序中再B的前面,所以C是B的左子樹,D在B后面,D是B的
4、接下來是E,E在中序是在D后面A前面,所以E是D的右子樹
5、接著先序中是F,F在中序為A后面,是A的右子樹