在二叉搜索树(BST)中,若中序遍历的序列为 {1, 2, 3, 4, 5},且先序遍历的第一个序列元素为 3,则下列说法正确的是()。
- A. 该树一定是一棵完全二叉树
- B. 元素
4和5不可能是兄弟节点 - C. 元素
1所在节点的深度可能大于3(根节点深度为1) - D. 元素
2一定是元素1的父节点
g6-05152.in输出g6-05152.out在二叉搜索树(BST)中,若中序遍历的序列为 {1, 2, 3, 4, 5},且先序遍历的第一个序列元素为 3,则下列说法正确的是()。
4 和 5 不可能是兄弟节点1 所在节点的深度可能大于 3(根节点深度为 1)2 一定是元素 1 的父节点