引入二叉线索树的目的是()。【南京理工大学1998一、5(2分)】
A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便地进行插入与删除
C.为了能方便地找到双亲
D.使二叉树的遍历结果唯一
()是由哈佛大学的罗伯特·卡普兰教授和来自波士顿的顾问大卫·诺顿两人共同研发的。
A.平衡计分卡
B.价值树分析法
C.杜邦分析法
A.春季地温低,建议开沟,有助于土壤升温
B.施肥要考虑结合树势、挂果量、土壤、肥料种类、施肥方式、气候等因素
C.秋梢长势中庸,可以少量施平衡或高钾型肥料,也可不施
D.机械施肥的优点是省工省时,节约人工成本
为使二叉搜索树结构支持多个相等数据项的并存,需要增加一个BST::searchAll(e)接口,以查找出与指定目标e相等的所有节点(如果的确存在)。
a)试在BST模板类(教材185页代码7.2)的基础上,扩充接口BST::searchAll(e)。要求该接口的时间复杂度不超过o(k+h),其中h为二叉搜索树的高度,k为命中节点的总数;
b)同时,改进原有的BST::search(e)接口,使之总是返回最早插入的节点e—即先进先出。