笔试面试 一份新闻网站的新闻热度记录在一棵小根堆二叉树中 ,其中序遍历为{33, 16, 20, 8, 40},具体二叉树的形态满足小根堆的性质,若将该二叉树看作一个小根堆,则将小根堆调整为大根堆需交换()次。
笔试面试 假设有一个栈,元素依次以d, a, t, a, s, t, r, u, c, t, u, r, e的顺序进栈,每个元素进栈后可以立即出栈,也可以停留在栈中,但不允许连续进行3次入栈操作,问可能得到的出栈序列有哪些?