一颗二叉树的先序遍历序列为abcdefg,它的中序遍历可能是

it2025-02-18  4

A. cabdefg B. abcdefg C. dacefbg D. abdcfeg

答案选B。当原来的二叉树左子树全为空的时候,即如下图所示:

无论先访问根还是先访问左子树,答案都是先访问根。 

最新回复(0)