在一棵二叉树中,若采用前序遍历的方式访问节点,以下哪种情况会导致遍历顺序与预期不符?

答案解析

前序遍历的顺序是根节点 -> 左子树 -> 右子树。选项A会导致遍历无法进行,选项B和C不会影响遍历顺序,选项D虽然节点值重复,但遍历顺序仍然是根 -> 左 -> 右。因此,选项A是导致遍历顺序不符的唯一情况。
正确答案:A
随机推荐
开始刷题