欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

一棵二叉樹的先序遍歷

李中冰2年前25瀏覽0評論

一棵二叉樹的先序遍歷?

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的右子樹

二叉樹中序遍歷 java,一棵二叉樹的先序遍歷