单项选择题

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

A．27
B．38
C．51
D．75

<上一题目录下一题>

热门试题

单项选择题

已知某二叉树的中序、层序序列分别为DBAFCE，FDEBCA，则该二叉树的后序序列为（）。

A．BCDEAF
B．ABDCEF
C．DBACEF
D．DABECF

单项选择题

在一棵完全二叉树中，其根的序号为1，（）可判定序号为p和q的两个节点是否在同一层。

A．[log_p]=[log₂q)
B．log₂ p=log₂ q
C．[log₂ p]+1=[log₂q)
D．[log₂ p]=[log₂ q)+1

相关试题