单项选择题

由元素序列(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的两个结点是否在同一层的正确选项是______。
相关试题
  • 如何计算存储器有效地址。
  • 该IP包是由什么传输层协议发出的 注:IP分...
  • 该机允许使用多少个可编址的通用寄存器,多...
  • 说明你所设计算法的时间复杂度和空间复杂度。
  • 主存地址为DE8F8H的单元在Cache中的什么...