一棵二叉树的先序遍历

2026-05-02

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