深耕专业教研,探索前沿技术
信息技术来源:Z20+名校联盟2026届高三第三次学情诊断

第 9 题

答案与解析

本题解析

参考答案

C

选项分析

A

错误。完全二叉树的最后一层必须从左向右连续排列。5 个结点的完全二叉树在根的左孩子下面还有 2 个结点,与本题左孩子没有后代不符。

B

错误。右子树的 3 个结点可以排成一条链,此时右子树有 1 个叶子,全树有 2 个叶子;也可以由根的右孩子再带两个孩子,此时右子树有 2 个叶子,全树有 3 个叶子。因此,叶子结点数不一定为 2。

C

正确。根的左子树有 1 个结点,右子树有 3 个结点,左子树结点数量较少。

D

错误。以根结点为第 1 层,右子树的 3 个结点排成一条链时全树最深,共 4 层;左子树只有第 2 层的一个结点,因此深度不可能为 5。

前序遍历的顺序是“根结点→左子树→右子树”。访问根结点后,先访问根的左孩子,再遍历该左孩子的所有后代,最后才访问根的右孩子。题目要求左右孩子在序列中相邻,所以左孩子不能有后代,即根的左子树只有 1 个结点。全树共 5 个结点,除去根结点和左孩子,右子树有 3 个结点。