计算机 填空题 简单

二叉排序树与平衡二叉树 — 计算机填空题

计算机考研 408 数据结构:查找与排序 AI 三重审校通过

题目
将关键字序列 50, 30, 70, 20, 40 依次插入一棵初始为空的二叉排序树中,则该二叉排序树中关键字 20 的结点是根结点的____(填:左孩子/右孩子),关键字 40 的结点是关键字 30 所在结点的____(填:左孩子/右孩子)。