信息技术来源:Z20+名校联盟2026届高三第三次学情诊断
第 9 题
答案与解析
本题解析
参考答案
C
选项分析
前序遍历的顺序是“根结点→左子树→右子树”。访问根结点后,先访问根的左孩子,再遍历该左孩子的所有后代,最后才访问根的右孩子。题目要求左右孩子在序列中相邻,所以左孩子不能有后代,即根的左子树只有 1 个结点。全树共 5 个结点,除去根结点和左孩子,右子树有 3 个结点。
问题反馈
解析有疑问或显示异常?请先复制题目信息,再打开反馈表单填写。
题目编号:2026_05_G3_Z20_q009
