单项选择题
由元素序列27,16,75,38,51构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为()。
A.27 B.38 C.51 D.75
单项选择题 已知某二叉树的中序、层序序列分别为DBAFCE,FDEBCA,则该二叉树的后序序列为()。
单项选择题 在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个节点是否在同一层。
单项选择题 若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。()排序是稳定的。