当前位置:首页 > 信息 > 文章正文

二叉树遍历(一棵二叉树的先序遍历)

时间:2022-09-26 00:17 | 栏目:信息 | 点击:

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

您可能感兴趣的文章:

相关文章