信息技术来源: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。
问题反馈
解析有疑问或显示异常?请先复制题目信息,再打开反馈表单填写。
题目编号:2026_06_G3_gaokao_q007
