二叉排序树中的最小值在二叉排序树的何处?
A.只能在根节点
B.只能在叶子节点
C.可能在叶子节点, 也可能在根节点,也可能在只有右孩子的父节点
D.可以在任何节点
正确答案是 C
A :若根节点有左孩子,则必然根节点不是最小值;所以A错误
B :若根节点有右孩子,则必然根节点小于右孩子这个叶子结点,所以B错误
C:当根节点只有右孩子时,可能为根节点 即为只有右孩子的父节点; 当根孩子只有左孩子,可能为叶子结点
D;只需举出反类即可:不可能为具有右孩子的这个树的右孩子节点
清晰直白,真不戳
本人想自己开发一个小程序,该是个怎么的学习路线
二叉排序树
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
B2C网站上促销价格出错了,如何做危机公关?
请你谈谈Cookie的弊端
解释一下TCP的滑动窗口。
清晰直白,真不戳
本人想自己开发一个小程序,该是个怎么的学习路线