题2 题目 在任何一裸二叉树中,若结点 有左孩子 ,右孩子 ,则在结点的先序序列、中序序列、后序序列中, ( ). A. 结点 一定在结点 的前面 B. 结点 一定在结点 的前面 C. 结点 一定在结点 的前面 D. 结点 一定在结点 的前面 分析 先序遍历的顺序是 根左右 中序遍历的顺序是 左根右 后续遍历的顺序是 左右根 中序遍历用根把树一分为二 看上面的顺序结构，左一定比右先 解 C 三种遍历方式中,都先遍历左子树,再遍历右子树,因此 一定在 的前面访问。