将键值1,2,3,4,5,6,7,8,9,10的10个元素以某种顺序插入某二叉搜索树后,发现这个树的根是3。问这个树的高度可能为多少?(规定仅有根的树的高度为0)

浏览:576

将键值1,2,3,4,5,6,7,8,9,10的10个元素以某种顺序插入某二叉搜索树后,发现这个树的根是3。问这个树的高度可能为多少?(规定仅有根的树的高度为0) a.2b.3c.4d.5e.6f.7正确答案:3;4;5;6;7

设一个队列的入队顺序是1,2,3,4,5,那下列哪些是不能存在的出队顺序?

浏览:517

设一个队列的入队顺序是1,2,3,4,5,那下列哪些是不能存在的出队顺序? a.1,2,3,5,4b.3,4,5,1,2c.1,2,3,4,5d.5,4,3,2,1e.1,2,5,4,3f.2,3,4,5,1正确答案:1,2,3,5,4;3,4,5,1,2;5,4,3,2,1;1,2,5,4,3;2,3,4,5,1

用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组r[1..n]中,若结点r有右孩子,则其右孩子是()。

浏览:901

用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组r[1..n]中,若结点r有右孩子,则其右孩子是()。 a.r[2i-1]b.r[2i 1]c.r[2i]d.r[2/i]正确答案:r[2i 1]