当前位置:首页 → 公务员 → 国家电网招聘 → 电网计算机->在常用的描述二叉排序树的存储结构中,关键字值最大的结点的()
在常用的描述二叉排序树的存储结构中,关键字值最大的结点的()。
二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:①若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;②若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;③它的左右子树也分别为二叉排序树。由上述特征可以知道二叉排序树中关键值最大的结点的右指针一定为空,左指针却不一定为空。
图示结构,各杆EI=常数,不计轴向变形,MBA及MCD的状况为: