二叉树中，具有两个子女的结点的中序后继结点最多只能有一个子女。
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
判断题（1994年北京大学）
答案解析
对
【解析】
可以用反证法求证。
若该结点中序后继结点p有两个子女，则左子女是p的中序前驱结点，但p却不是中序后继，矛盾。
讨论
若杂凑表（Hash）的地址范围为[0,9]，杂凑函数为H(key)=(key2+2) MOD 9，并采用链地址法处理冲突，请画出元素7、4、5、3、6、2、8、9依次插入杂凑表的状态。
假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行【 】次探测。
负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。
一棵满二叉排序树深度为k，节点数为2k-1；节点值为1至（2k - 1），给出k和任意三个节点的值，输出包含该三个节点的最小子树的根节点。样例输入：4 10 15 13样例输出：12
已知序列17，31，13，11，20，35，25，8，4，11，24，40，27，请画出该序列的二叉排序树，并分别给出下列操作后的二叉排序树：① 插入数据9；② 删除结点17；③ 再删除结点13。