单项选择题
由元素序列(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中的什么...