二叉树中序遍历 f / \ c e / \ \ a d g / b 前序，中序，后序遍历分别是什么？ 有什么规律呢？ / \ 10 11
发布网友
发布时间：2022-04-27 12:54
共1个回答
热心网友
时间：2023-09-21 07:53
b是a的左子树吧？如果是这样的话，答案就是下面这样了！
前序遍历：先浏览根结点，然后是左，最后是右，在遍历子树的时候，如果下面还有子树的话，仍然按照这个原则进行。所以，先浏览f，再浏览左子树，c为左子树的根节点，所以再浏览c,其次是a,a又有子树，所以浏览b，然后是d，右子树同理。这样下来，前序遍历的结果就是f,c,a,b,d,e,g.
中序遍历：先浏览左子树，然后是根节点，最后是右，在遍历子树的时候，如果下面还有子树的话，也遵循这个原则。所以，先左子树，然而c下仍有子树a，且a下仍有子树b，所以最先浏览的就是b，b为左子树，接下来应该是根结点a，a为左，接下来是c，然后浏览c下右子树d，然后回到根结点f，右子树同理。所以中序遍历的结果就是b,a,c,d,f,e,g。
后序遍历：先左子树，后右子树，最后在浏览根结点。方法不再赘述，你可以按照上面的道理自己试一下。结果是：b,a,d,c,g,e,f。
希望能帮到你！
