一棵二叉树的先序遍历_java

资料来源：网络整理时间：2023/3/5 20:23:19 共计：3577 浏览

一棵二叉树的先序遍历？

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

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。