#3874. [GESP202603 六级 C++] 第 6 题

[GESP202603 六级 C++] 第 6 题

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

{{ select(1) }}

  • 该树一定是一棵完全二叉树。
  • 元素4和5不可能是兄弟节点。
  • 元素1所在节点的深度可能大于3(根节点深度为1)。
  • 元素2一定是元素1的父节点。