讨论数据结构平衡二叉树题求解？1、由元素（27、16、75、38、51）构造平衡二叉树，则首次出现的最小不平衡子树的根（即离插入结点最近且平衡因子的绝对值为2的结点）为（）。A、27

Question

【讨论】数据结构平衡二叉树题求解？
1、由元素（27、16、75、38、51）构造平衡二叉树，则首次出现的最小不平衡子树的根（即离插入结点最近且平衡因子的绝对值为2的结点）为（）。A、27；B、38；C、51；D、75。 我看了半天，都不知道这道题从哪里下手，而且不知所云。还请高人指示。[]

Answer 1

平衡二叉树，属于二叉排序树（左子树所有节点均小于它根节点的值，而右子树相反），所以构造树的时候按照二叉排序树，不断插入，就会发现插入51时，出现不平衡。