深耕专业教研,探索前沿技术
信息技术来源:2026年6月浙江省普通高校招生选考科目考试

第 7 题

答案与解析

本题解析

参考答案

C

5 个结点的完全二叉树中,前两层共有 3 个结点,第三层的 2 个结点从左向右排列,因此树形为:

flowchart TB
    n1((" ")) --- n2((" "))
    n1 --- n3((" "))
    n2 --- n4((" "))
    n2 --- n5((" "))

根结点的左子树有 3 个结点,右子树有 1 个结点。中序遍历按照“左子树→根结点→右子树”的顺序进行,所以 STURV 中前三项 STU 属于左子树,第 4 项 R 是根结点,最后一项 V 属于右子树,因此选 C。