2. 公务员类
  3. 在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。A.左指针一定为空

在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。A.左指针一定为空

考试题库2022-08-02  78
问题 在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。A.左指针一定为空B.右指针一定为空C.左右指针均为空D.左右指针均不为空
选项 A.左指针一定为空
B.右指针一定为空
C.左右指针均为空
D.左右指针均不为空
答案 B
解析 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：①若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；②若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；③它的左右子树也分别为二叉排序树。由上述特征可以知道二叉排序树中关键值最大的结点的右指针一定为空，左指针却不一定为空。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2555203.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)