单项选择题

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是______。

A．27
B．38
C．51
D．75
<上一题 目录 下一题>
热门 试题

单项选择题
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是______。
A．x是y的左兄弟
B．x是y的右兄弟
C．x是y的祖先
D．x是y的后裔
单项选择题
在一棵完全二叉树中，其根的序号为1，下列可判定序号为p和q的两个结点是否在同一层的正确选项是______。
相关试题