二叉树根a的左孩子为b、右孩子为c，三种遍历中结点b和c的访问关系是（ ）。

A. b一定在a前 B. a一定在c前 C. b一定在c前 D. a一定在b前

[tag_link]

correct answer: C

结论

b必早于c。

推导

三种DFS均先完整左子树再右子树。

易错点

误把根访问时机影响左右顺序。