单选题 适中
#16702

在二叉搜索树(BST)中,若中序遍历的序列为{1, 2, 3, 4, 5},且先序遍历的第一个序列元素为3,则下列说法正确的是()。

在二叉搜索树(BST)中,若中序遍历的序列为{1, 2, 3, 4, 5},且先序遍历的第一个序列元素为3,则下列说法正确的是()。

未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
中序遍历序列{1, 2, 3, 4, 5}表明二叉搜索树的节点按升序排列,根节点为3时,左子树包含{1, 2},右子树包含{4, 5}。先序遍历首元素为3,确认根节点是3。左子树中,2可为1的父节点或1为2的左子节点;右子树中,4与5可构成不同父子关系。完全二叉树要求除最后一层外满填充,但当前结构无法确定层级填充情况。节点深度由路径长度决定,1的深度取决于其在左子树中的位置。兄弟关系取决于共同父节点,4和5可能同属一个父节点也可能不是。各节点具体位置存在多种合法构造方式,需依据BST性质和遍历顺序推导可能结构。