• A对二叉排序树进行中序遍历，必定得到节点关键字的有序序列
• B依据关键字无序的序列建立二叉排序树，也可能构造出单支树
• C若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1
• D若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1

点击查看

文字解析 视频解析

暂无