由元素序列(27,16,75,38,51)构造平衡二叉树,则(2005年下半年软件设计师上午综合知识真题解析)
由元素序列(27,16,75,38,51 )构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为( ) 。
A、27
B、38
C、51
D、75
参考答案: D
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
由元素序列(27,16,75,38,51 )构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为( ) 。
A、27
B、38
C、51
D、75