A-A+

由元素序列(27 16 75 38 51)构造平衡二叉树 则首次出现的最小不平衡子树的根(即

2022-08-06 05:49:21 问答库 阅读 176 次

问题详情

由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为(40)。
A.27
B.38
C.51
D.75请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D
解析:二又排序树的构造方法如下:每读入一个数据,建立一个新节点,若二叉排序树非空,则将新节点的值与根节点的值比较,如果小于根节点的值,则插入到左子树中,否则插入到右于树中;若二又排序树为空,则新节点作为二又排序树的根节点。节点的平衡因子是指节点右子树深度与左子树深度之差。由数据{27,16,75,38,51}构造平衡二又树,插入51后首次出现不平衡子树,易知最小不平衡予树的节点为75。

考点:子树,序列